Dijkstra 算法用于解决最短路径问题。 这是图形用户界面版本。 样本数据保存在* .mat中。
用法 ：
>> 主要
2021-07-15 09:18:04
10KB
1
设计学校的平面图，至少包括10个以上场所，每两个场所间可以有不同的路，且路长可能也不同，找出任意场所到另一场所的最短路径（用迪杰斯特拉算法和弗洛伊德算法）
功能需求：
1.输出顶点信息，将校园内各顶点输出
2.输出边的信息，将校园每两个位置的距离输出
3.修改两个位置的距离，并重新输出每两个位置间的距离
4.输出给定两点间的最短路径的长度及途径地点，输出任意一点与其他各点的最短路径
压缩包内包含cpp源代码以及完整实验报告。
2021-07-14 13:02:05
7.18MB
1
设计一个程序，对已知顶点信息和顶点之间距离信息的建立有向图并求得任意两点之间的最短路径和路径经过顶点。
2021-07-13 21:10:33
87KB
1
1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（2、 完成插入顶点和边（或弧）的功能3、 完成删除顶点和边（或弧）的功能
4、 两种存储结构的转换，如果其中一种存储结构为十字链表或邻接多重表则增加
5、 输出图的深度优先遍历序列或广度优先遍历序列（6、 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（7、 判断图的连通性，输出连通分量的个数8、 判断图中是否存在环，无向图
9、 给出顶点u和v，判断u到v是否存在路径
10、求顶点u到v的一条简单路径
11、求顶点u到v的所有简单路径
12、求顶点u到v的最短路径
13、求顶点u到其余各顶点的最短路径
14、求任两个顶点之间的最短路径
15、求最小生成树
16、对于有一个源点和一个汇点的有向网，求关键路径
2021-07-11 15:31:37
227KB
1
迷宫问题最短路径C语言printf("最短路径如下:\n");
printf("长度: %d\n",minlen);
printf("路径: ");
for(k=0;k
2021-07-10 07:35:53
2KB
1
最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra算法才能完成多种不同的优化路径的查询。
对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。设该城市的公交线路的输入格式为：
线路编号：起始站名(该站坐标)；经过的站点1名(该站坐标)；经过的站点2名(该站坐标)；……；经过的站点n名(该站坐标)；终点站名(该站坐标)。该线路的乘坐价钱。该线路平均经过多少时间来一辆。车速。
例如：63：A(32,45)；B(76,45)；C(76,90)；……；N(100,100)。1元。5分钟。1/
2021-07-05 18:13:47
20KB
1