基于深度优先搜索的最短路径问题

时间:2017-01-14 12:08:00
【文件属性】:

文件名称:基于深度优先搜索的最短路径问题

文件大小:16KB

文件格式:RAR

更新时间:2017-01-14 12:08:00

深度优先 最短距离 回溯 C C++

该代码实现了最短距离搜索(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。 ) 使用深度优先搜索,回溯。并使用文件读取等学习示例


【文件预览】:
SD_GVE_VER1(深度优先)
----GVEMain.cpp(5KB)
----DFS_result.txt(4KB)
----SD_GVE.ncb(65KB)
----weight.txt(88B)
----SD_GVE.dsp(4KB)
----SD_GVE.dsw(518B)
----weight5634.txt(46B)
----SD_GVE.plg(1KB)
----BFS_result.txt(5KB)
----SD_GVE.opt(53KB)
----fileRead.cpp(3KB)
----说明文档.txt(127B)
----fileRead.h(1KB)

网友评论

  • 太感谢了,有很大帮助!
  • 很有谢谢!!!