点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 迷宫最短路径问题
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
迷宫最短路径迷宫最短路径
迷宫问题迷宫问题迷宫问题迷宫问题迷宫问题
所属分类:
C/C++
发布日期:2009-05-29
文件大小:2048
提供者:
cslichao
数据结构课程设计——迷宫问题
一、程序题目: 问题描述: 设二维数组maze[m][n]为0 表示此路可通,为1表示此路不通.入口是maze[1][1]出口为maze[m][n]且maze[1][1]=0, maze[m][n]=0. 编写寻找从入口到出口的一条最短路径的程序 搜索法: 必须沿8个方向搜索. 二、算法的主要思想: 1. 用矩阵表示的迷宫; 2. 将矩阵表示的迷宫转换成无向图,用邻接表存储; 3. 对无向图从入口结点开始广度优先搜索; 4. 用一个一维数组存储各个结点的前驱结点的编号; 5. 通过出口结点 V
所属分类:
其它
发布日期:2009-07-06
文件大小:96256
提供者:
ningshaovip
基于VC++的迷宫问题
本程序能实现计算迷宫的最短路径,希望对需要的人有帮助吧!
所属分类:
C++
发布日期:2009-10-03
文件大小:152576
提供者:
l847458473
迷宫C语言 课程设计报告
在解决迷宫问题中,会经常用递归。但在此,求解迷宫的一条最短路径,要求用栈和队列实现。
所属分类:
C
发布日期:2009-10-08
文件大小:97280
提供者:
wy2732324
c++课程设计迷宫出入问题
c++课程设计,用数组实现迷宫的矩阵,可以自己输入进口和出口,找出最短路径以及所有路径,也可以在函数里面设定好,不明白的可以和我交流
所属分类:
C++
发布日期:2009-11-30
文件大小:3072
提供者:
include19880902
迷宫 最短路径及所有路径的问题
迷宫问题,完成的是一个现实中的迷宫游戏求最短路径及所有路径的问题,本程序相对于航班信息查询系统比较简单,主要包含使用系统迷宫(可以选择迷宫的入口和出口,并输出所有路径和最短路径),使用新建迷宫(可以自己设计迷宫的大小,及所有通路,可以选择迷宫的入口和出口,并输出所有路径和最短路径),用到了栈的使用,如栈的创建、入栈、出栈等函数功能。
所属分类:
C/C++
发布日期:2009-12-06
文件大小:40960
提供者:
zhukesheng
迷宫图 走法 完美解决
上次写的那个迷宫 图走法 存在一个问题,除了填充以外.没干别的活. 说白了,根本就不能算是做出来了.不过今来带给大家是完美解决方法. 和电路布线问题一样.与前一个不同的是,在最外层向外扩展染色时,只要我们记录下,染色所在的层次即可.然后再根把这些数据进行回溯,即可找到最短路径.
所属分类:
专业指导
发布日期:2007-12-08
文件大小:466944
提供者:
enin_dqc
迷宫问题 假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。
题目:假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。 要求:用栈和队列实现,不允许使用递归算法。
所属分类:
其它
发布日期:2010-06-04
文件大小:74752
提供者:
wk751802943
迷宫问题,两种算法求最短路径
迷宫问题,两种算法求最短路径 shortest_path.cpp ShorPath1 ShorPath2
所属分类:
其它
发布日期:2010-12-04
文件大小:63488
提供者:
zzg315
迷宫最短路径问题
数据结构实验课题之一的,C语言版迷宫最短路径问题的完整代码
所属分类:
C/C++
发布日期:2011-11-22
文件大小:3072
提供者:
dark_fly
迷宫求解问题
用队列的广度优先问题解决迷宫求解的最短路径问题
所属分类:
C++
发布日期:2012-04-12
文件大小:7168
提供者:
gufeng_edou
数据结构迷宫最短路径问题
描述: 设计一个算法找一条从迷宫入口到出口的最短路径。 输入: 迷宫的行和列m n 迷宫的布局 输出: 最短路径 输入样例: 请输入迷宫的行和列:6 8 请输入迷宫的布局: 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 输出样例: 最短路径为: (6,8)(5,7)(4,6) (4,5)(3,4) (3,3) (2,2)(1,1)
所属分类:
C/C++
发布日期:2013-03-21
文件大小:30720
提供者:
huangzhiyuan111
求解迷宫最短路径算法
给出一个迷宫 2维数组 求解迷宫的最短路径问题 例如 int mg[10][10]= { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1}, {1,0,1,0,0,0,1,0,0,1}, {1,0,1,1,1,0,1,1,0,1}, {1,1,0,0,0,0,0,0,0,1
所属分类:
C++
发布日期:2013-10-07
文件大小:3072
提供者:
xx_123_1_rj
迷宫问题求解
c 语言 程序 迷宫问题 数据结构 队列 迷宫最短路径问题 数据结构之图结构 图的广度搜索
所属分类:
C/C++
发布日期:2014-04-07
文件大小:3072
提供者:
u013975800
C++迷宫问题 寻找最短路径
实现迷宫寻找最短路径寻找最短路径寻找最短路径
所属分类:
C++
发布日期:2009-04-13
文件大小:888
提供者:
aaaaaa6y5
栈实现迷宫
用栈实现迷宫问题,是数据结构中一个比较有意义的算法,如怎么实现最短路径
所属分类:
C/C++
发布日期:2018-05-06
文件大小:1024
提供者:
qq_41896822
迷宫最短路径问题 数据结构
迷宫最短路径问题 数据结构,详解https://blog.csdn.net/LZJSTUDY/article/details/81143863
所属分类:
C++
发布日期:2018-07-21
文件大小:20971520
提供者:
lzjstudy
迷宫问题的最短路径C语言实现(栈实现)
迷宫问题最短路径C语言printf("最短路径如下:\n"); printf("长度: %d\n",minlen); printf("路径: "); for(k=0;k<minlen;k++) printf("(%d,%d) ",Path[k].i,Path[k].j); printf("\n"); return 0;
所属分类:
互联网
发布日期:2020-04-28
文件大小:2048
提供者:
qq_41897243
图的最短路径.xls
最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括: 确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题。 [1] 确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。 确定起点终点的最短路径问题 - 即已知起点和终点,求两结点之间的最短路径。 全局最短路径问题 - 求图中所有
所属分类:
Java
发布日期:2019-08-17
文件大小:289792
提供者:
qq_21046965
C语言寻找无向图两点间的最短路径
1.简介 无向图是图结构的一种。本次程序利用邻接表实现无向图,并且通过广度优先遍历找到两点之间的最短路径。 2.广度优先遍历 广度优先遍历(BFS)和深度优先遍历(DFS)是图结构中最常用的遍历方式。其中广度优先遍历配合上队列能够找到两点之间的最短路径,同时也能解决一些其他的问题(比如寻找迷宫的最短逃离路线)。广度优先遍历寻找两点之间最短路径的操作分为以下几步: 1).首先定义起始点和终点src和dst。接着定义一个数组distance[ ],用于存放各点到src的距离。初始化时各点到sr
所属分类:
其它
发布日期:2020-12-25
文件大小:55296
提供者:
weixin_38724349
«
1
2
3
4
5
6
»