最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra算法才能完成多种不同的优化路径的查询。 对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。设该城市的公交线路的输入格式为： 线路编号：起始站名(该站坐标)；经过的站点1名(该站坐标)；经过的站点2名(该站坐标)；……；经过的站点n名(该站坐标)；终点站名(该站坐标)。该线路的乘坐价钱。该线路平均经过多少时间来一辆。车速。 例如：63：A(32,45)；B(76,45)；C(76,90)；……；N(100,100)。1元。5分钟。1/每分钟。 假定线路的乘坐价钱与乘坐站数无关，假定不考虑公交线路在路上的交通堵塞。 对这样的公交线路，需要在其上进行的优化路径查询包括：任何两个站点之间最便宜的路径；任何两个站点之间最省时间的路径等等。

本程序使用c语言编写，主要实现最短路径问题的Dijkstra算法。

VS2010下基于QT4.8.2开发的计算城市间最短路径程序，运用floyd算法和dijkstra算法 需要在全英文路径下打开，并配置好qt

这是A*算法的最短路径搜索代码，代码完整，可以直接打开运行，也可以直接拷贝到需要用的项目中。 注释非常详细，小白一看就能懂，附带伪代码 一步步看 大家多多学习又不明白可以联系

遗传算法解决最短路径问题的matlab程序，并加以注释。 遗传算法解决最短路径问题的matlab程序，并加以注释。

实现图的判断，图的拓扑排序，单源最短路径，求最大生成树等主要算法！！！

邻接表和邻接矩阵为存储结构，分别写出基于DFS和BFS遍历的算法来判别顶点vi和vj(ij)之间是否有路径

这是用matlab对prim算法的操作，一般应用于求图中的最短路径问题。

从文件读取图，然后寻找指定两点间最短路径，并把寻找结果存入文件中，路径包括一条主路径和备用路径

D算法的C++实现，通信网理论中的最短路径算法。求出最短路径及其权值