文件名称：基于深度优先搜索和广度优先搜索的最短路径问题
文件大小：17KB
文件格式：RAR
更新时间：2017-01-14 12:13:13
深度优先 广度优先 最短距离 回溯 C/C++
该代码解决了最短路径问题（给定带权有向图G＝(V, E)，对任意顶点vi,vj∈V（i≠j），求顶点vi到顶点vj的最短路径。） 代码使用了广度优先搜索和深度优先搜索；枚举法、回溯法来解决最短路径问题，其中结果存储使用文件。
【文件预览】：
SD_GVE_VER1(最短路径)
----说明文档.txt(143B)
----SD_GVE.dsp(4KB)
----DFS_result.txt(4KB)
----SD_GVE.ncb(57KB)
----GVEMain.cpp(9KB)
----SD_GVE.plg(1KB)
----SD_GVE.dsw(518B)
----weight5634.txt(46B)
----fileRead.h(1KB)
----fileRead.cpp(3KB)
----weight.txt(88B)
----BFS_result.txt(5KB)
----SD_GVE.opt(53KB)