GISshortest.rar - 通过对目前较典型的三种
Dijkstra算法优化方法进行测试与对比，发现各自的优缺点，而且每种典型优
化算法都有一定的局限条件，并非各种情况都适用，为应用人员结合实际情况选
择合适的算法提供了依据,2010-06-24 21:55:47,下载45次
MapGis.rar - 运用MapGis的数据管理与空间分析功能，对水利水电枢纽工程地质选址实现半自动化。最后通过工程地质综合指数计算，确定最优方案。
,2010-06-24 21:53:15,下载3次
kthshortest.rar - 出了一个 求解第 k短路径的算法 ，和其它 求解第 k短路径 的
算法相比，本算法具有较好的时间和空间复杂度。经性能分析 可知 ，本算法的时间复杂度和 Dijkstra算法相 当．空间复杂度
与顶点数具有线性关系。 ,2010-06-24 21:50:56,下载19次
GIStransportation.rar - 利用公 交线路路 口作 为顶 点，简化 了传统算 法对复 杂 网络拓扑 图的计 算；同时，利 用乘客 出行
偏好 ．引入 线 网密度来评 价乘客的 出行 方便程度 ，并提 出了一种最短路 径快速搜 索算法．实验证明 ，与传
统算法相比 ，该算法明显提 高了路径搜 索效率． ,2010-06-24 21:46:40,下载19次
Dijkstra.rar - 经典Dijkstra算法，用于最短路径求解，完整的（包括头文件，生成距阵），可直接运行的,2010-06-24 21:39:49,下载3次