文件名称:基于广度优先搜索的最短路径问题
文件大小:17KB
文件格式:RAR
更新时间:2017-01-14 12:02:50
广度优先 最短距离 文件 C C++
该代码解决了最短路径问题(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。) 其中使用了广度优先搜索、文件读取技术等。
【文件预览】:
SD_GVE_VER1(广度优先搜索)
----GVEMain.cpp(6KB)
----DFS_result.txt(4KB)
----SD_GVE.ncb(57KB)
----weight.txt(88B)
----SD_GVE.dsp(4KB)
----SD_GVE.dsw(518B)
----weight5634.txt(46B)
----SD_GVE.plg(1KB)
----BFS_result.txt(9KB)
----SD_GVE.opt(53KB)
----fileRead.cpp(3KB)
----说明文档.txt(127B)
----fileRead.h(1KB)