Dijkstra迪杰斯特拉加权有向图最短路径动态演示（Python GUI tkinter）—山东大学数据结构课程设计
2022-01-21 20:02:48
9.98MB
1
问题描述：一个城市有若干公交线路，一个公交线路中的相邻两个站点需要运行的时间是已知的，假设在所有公交线路中任意两个相邻站点之间的耗时都是相同的，计算任意两个站点的最小时间。
基本要求：
（1）建立城市的若干公交线路，要求公交线路不得少于5个，站点总数不得少于10个；
（2）根据输入的两个站点计算出需要的最短时间及其路径；
提高要求：
（1） 公交线路存入文件中，从文件中调入数据并解决（2）；
（2） 随机生成公交线路数据并解决（2）。
2022-01-20 19:03:16
3KB
Dijkstra算法是用于计算一个节点到其余所有节点最短路径的单源路径算法。我们先阐述Dijkstra算法的原理，在算法设计中，分别用邻接矩阵和邻接表存储带权有向图，并编写C++语言实现Dijkstra算法最短路径，用户只需输入要处理的有向图中包含段的个数和弧头与弧尾的顶点以及该弧上所附带的权值，程序即可自动求出顶点之间最短路径。在此基础上讨论该算法在实际生活中的应用。
2022-01-14 09:51:36
970KB
1
arcgis api 3.x for js 实现地图最短路径分析，提供源码下载
2022-01-12 14:05:40
59.71MB
此系统为C语言版高校导航系统。
采用图的数据结构，最短路径采用迪杰斯特拉算法求解。
可以指拿来做C语言的数据结构课设。
代码注释详细，可便于复用。
2022-01-11 12:05:08
3KB
1