利用C++开发的北京地铁站点最短路径查询功能，包含了250个站点，使用了Floyd 等最短路径算法，实现了高峰期和正常适合的最短路径查询。

c++实现图最短路径，给出了具体算法，代码易于理解，能够快速掌握

ARCGIS二次开发，查找最短路径

假设有一个县医疗救护中心有一些救护车为全县服务，如果这些救护车平时都放置在县城，那么当偏远地区病人需要紧急运往医院时就不能及时到达现场。所以需要在各乡镇及村庄建立紧急医疗救护站，分散放置这些救护车，以便尽可能使得场全县任何地方有病人时可以在20分钟内到达现。假设一个救护站配备一辆救护车，司机随时值班，需要时即可使用。 1. 设救护站可以设在各乡镇及村庄，那么最少需要设置多少救护站可以使得所有人口位于救护车20分钟车程能够覆盖的范围内？给出各救护站位置。如果救护站只能位于乡（镇）所在地，结果怎样？ 2. 假设共有10辆救护车，怎样设置救护站的位置可以使得尽可能多的人口位于救护车20分钟车程能够覆盖的范围内？能覆盖所有人口吗？如果不能，多少人不能被覆盖？如果救护车的数量为7辆，再次回答上述问题。

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。本实例实现了求最小路径的权值还能绘出最小路径的走法；

一．问题描述 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。 二、实验要求 （1）选取合适的数据结构存储带权路线图 （2）实现单源最短路径算法

以前写的有BUG,此版本改正了BUG,以前版本的请不要下载了,现在资源分不能为0了啊

基于多目标最短路径模型及算法，很好很强大，有启发意义。

两个Yen的k最短路径算法（matlab），一个Eppstein的k最短路径算法（C#）。

在地图上有很多坐标点， 任意点击2点可以显示最短的连接路径， 进行导航 任意点击一点也显示当前坐标信息