地铁 构建地铁地图并找到2个车站之间的最短路径

分支限界法 (1)描述：采用广度优先产生状态空间树的结点，并使用剪枝函数的方法称为分枝限界法。 所谓“分支”是采用广度优先的策略，依次生成扩展结点的所有分支（即：儿子结点）。 所谓“限界”是在结点扩展过程中，计算结点的上界（或下界），边搜索边减掉搜索树的某些分支，从而提高搜索效率。 (2)原理：按照广度优先的原则，一个活结点一旦成为扩展结点（E-结点）R后，算法将依次生成它的全部孩子结点，将那些导致不可行解或导致非最优解的儿子舍弃，其余儿子加入活结点表中。然后，从活结点表中取出一个结点作为当前扩展结点。重复上述结点扩展过程，直至找到问题的解或判定无解为止。

武汉理工顶点间的最短路径课程设计报告，其中包含了完整的源码

一个很好的求最短路径的算法typedef char vextype[20]; typedef struct { vextype vexs[vertex_max]; int arcs[vertex_max][vertex_max]; int vexnum,arcnum; }mgraph; int n,m;................

这个为数据结构最短路径的实习报告，进攻参考

最短路径Dijkstra算法-最短路Dijkstra算法.rar 最短路径Dijkstra算法

编译软件平台是HBuilder，使用了高德地图的API接口，实现了校园最短路径的漫游，核心算法是Floyd算法，代码可实现

qt'实现百度离线地图，完成最短路径规划

基于Dijkstra算法的导航系统，基于java的完善界面操作系统，用动画展示路程、花费、时间等三种最短路径，可以自主添加和删除城市

最短路径的典型用法，迪杰斯特拉和弗洛伊德两种算法的应用