文件名称:Dijkstra
- 所属分类：
- 控制台(字符窗口)编程
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 785kb
- 下载次数：
- 0次
- 提 供 者：
- b**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
1 将顶点集V分成 S(开始只包含源点, S包含的点都是已经计算出最短路径的点) 和 V-S 集合(V-S 包含那些未确定最短路径的点)
2. 从V-S中选取这样一个顶点w: 满足经过S集合中任意顶点 v到w 的路径最短, 即
满足( 源到v的路径 + v到w的路径) 最小的那个w. 其中v 属于S, w属于S-V。将w 加入S, 并从V-S中移除w.
3. 如此反复，直到V-S变空集为止-1 to the vertex set V into S (the beginning contains only the source, S contains the points are already calculated the shortest path points) and set VS (VS contains the points that determined the shortest path) 2. From the VS select a vertex w: S set to meet through any vertex v shortest path to w that satisfy (the path of the source to the v+ v to w in the path of) the smallest one that w. v belong to S, w belongs to SV. The w added S, and removed from the VS w. 3. So repeatedly, until the empty set up VS
2. 从V-S中选取这样一个顶点w: 满足经过S集合中任意顶点 v到w 的路径最短, 即
满足( 源到v的路径 + v到w的路径) 最小的那个w. 其中v 属于S, w属于S-V。将w 加入S, 并从V-S中移除w.
3. 如此反复，直到V-S变空集为止-1 to the vertex set V into S (the beginning contains only the source, S contains the points are already calculated the shortest path points) and set VS (VS contains the points that determined the shortest path) 2. From the VS select a vertex w: S set to meet through any vertex v shortest path to w that satisfy (the path of the source to the v+ v to w in the path of) the smallest one that w. v belong to S, w belongs to SV. The w added S, and removed from the VS w. 3. So repeatedly, until the empty set up VS
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Dijkstra\data.txt
........\Debug\Dijkstra.exe
........\.....\Dijkstra.ilk
........\.....\dijkstra.obj
........\.....\Dijkstra.pch
........\.....\Dijkstra.pdb
........\.....\graph.obj
........\.....\main.obj
........\.....\vc60.idb
........\.....\vc60.pdb
........\dijkstra.cpp
........\Dijkstra.dsp
........\Dijkstra.dsw
........\dijkstra.h
........\Dijkstra.ncb
........\Dijkstra.opt
........\Dijkstra.plg
........\graph.cpp
........\graph.h
........\main.cpp
........\Debug
Dijkstra
........\Debug\Dijkstra.exe
........\.....\Dijkstra.ilk
........\.....\dijkstra.obj
........\.....\Dijkstra.pch
........\.....\Dijkstra.pdb
........\.....\graph.obj
........\.....\main.obj
........\.....\vc60.idb
........\.....\vc60.pdb
........\dijkstra.cpp
........\Dijkstra.dsp
........\Dijkstra.dsw
........\dijkstra.h
........\Dijkstra.ncb
........\Dijkstra.opt
........\Dijkstra.plg
........\graph.cpp
........\graph.h
........\main.cpp
........\Debug
Dijkstra