标准C的图的实现+BFS和DFS遍历+Dijkstra算法+Prim算法+Kruskal算法实现，纯手写！下载后如有疑问可以私信联系！全部手撸，一键运行，都封装成函数了，易读性很强

设计四川大学的校园平面图，至少包括10个以上的地点，每两个地点间可以有不同的路，且路长可能不同。以图中顶点表示校内各地点，存放名称、代号、简介等信息；用边表示路径，存放路径长度等相关信息。（要求使用真实地点及其位置）

http://simulations.narod.ru/ 有 8 个无线电节点可以相互发送数据包。 节点在 2d 中随机分布。 丢包率取决于节点之间的距离。 任务是找到将第一个节点与每个其余节点连接的最佳路由。 节点可以重新发送数据包。 test1_random_nodes.m - 主脚本，运行以显示路由 dijkstra.m - 辅助函数，使用 dijkstra 算法找到最佳路线。 wight_formula.docx - 解释 wights 公式

基于Dijkstra算法和KM算法的网约车订单分配问题的输入文件https://blog.csdn.net/weixin_40679158/article/details/121475235

数据结构java类的dijkstra算法实现两城市最短路径

Windows下VS2019

算法这么课程的结课论文，以最短路径算法为例描述贪心算法

针对多自动导引车（ AutomaTIc guided vehicle，AGV）在柔性制造系统中岀现的路径规划与冲突问题，提出了一种基于时间窗的改进 Dijkstra算法，实现多ΔGⅤ的动态路径规划。首先，利用传统υ ） ijkstra算法为执行调度仼务的多AGV规划路径，并统计被规划路径的使用程度，计算加权系数，然后将加权后的路径长度更新到数据库中;其次，计算AGⅤ通过毎个工位节点的时间，通过时间窗的排布避免碰撞冲突;最后，当产生冲突时，通过计算并设置AGV的优先级，对优先级较低的AGV重新进行路径规划。仿真实验结果表明，该算法能够在最优路径下有效避免冲突与死锁，不仅提高了系统效率，而且使系统具有较好的鲁棒性。

Dijkstra算法C++邻接表实现，用邻接表存图，还有记录路径。

程序采用读.dat文件的方式，获得顶点和弧，设置菜单栏，可供循环使用。