文件名称：最短路径的选择
文件大小：90KB
文件格式：ZIP
更新时间：2015-03-07 03:53:58
Dijkstra 实现最短路径的查找
经典Dijkstra算法的主要思想 Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下
【文件预览】：
最短路径
----Dijkstra算法实现代码.doc(91KB)
----最短路径.doc(102KB)