利用无向图求解迷宫最短路径
1.点的规定:0代表可通,1代表不可通; 2.方向的规定:从0只能沿直线走,不允许走斜线; 3.迷宫地图存于map.h中,用户可以根据以上规定自由更改地图; 4.编译运行maze.cpp文件,如果有连接错误,则需要按快捷键Alt+F7,链接上"SeqList.obj";
用户评论
推荐下载
-
两点之间最短路径的求解
Dijkstra算法是求源点到其它顶点的最短路径。怎样求任意两个顶点之间的最短路径?
47 2019-01-04 -
bmp图片迷宫问题读取图片并求解最短路
读取用bmp文件描述的迷宫问题,并求最短路后,以bmp文件形式保存。以C和C++混编的形式实现,在DEV-CPP平台编译通过,含可执行文件。
34 2020-05-30 -
迷宫路径求解
在一个迷宫中,给定一个入口和出口,如果存在一条从入口到出口的通路就存起来,否则提示不存在从入口到出口的通路
24 2019-01-14 -
迷宫求解路径
深度优先和广度优先求解迷宫路径在下图所示的迷宫中,找到从起点到终点的可行路径,并将路径上的每个像素点,标记为红色
36 2019-02-17 -
C语言设计迷宫找到所有路径及最短路径
#include#include#defineN19#defineN28#defineTN1*N2#defineM4charB[N1+1][N2+1];intcount=0;//记录路径条数typed
38 2019-05-13 -
求最短路径及其最短路径大小matlab图论
求最短路径及其最短路径大小 matlab 图论 [P u]=f_path(W) W是邻接矩阵 P是最短路径 u是最短路径大小
70 2019-01-08 -
folyd最短路径
folyd最小路径算法的m文件,只需改变a(路径矩阵)的值,即可求出最短路径,以方便各位同学的使用。
8 2020-09-20 -
最短路径output
使用最短路径算法对出租车行驶数据进行处理,生成数据保存在CSV文件中,同时提供了一份SQL版本的数据库导入文件。
7 2020-08-21 -
城市最短路径
个交通咨询系统,能让旅客咨询从任何一个城市顶点到另一城市顶点之间的最短路径(里程)、最低花费或是最少时间等问题。对于不同的咨询要求,可输入城市间的路程、所需时间或是所需费用等信息。
21 2020-06-02 -
cuda最短路径
里面是cuda编程以及相关的求最短路径的算法地基斯卡拉
12 2020-05-31
暂无评论