Project4_BallmanFord
代码说明:
(图论)实现负权重转换(Bellman-Ford) 对于输入的任何一个拓扑(部分边的权重为负),要求变换网络中边的权重,任意两节点间的最短路不变,输出变换后各边权重。如果网络中存在负环,程序要有报警功能。算法主体写在CGraph类中((Graph theory) to achieve negative weight conversion (Bellman-Ford) to the input of any topology (some edge weight is negative), requiring transform the network edge weights between any two nodes of the shortest path unchanged, the output transform each edge weights. If the negative loop exists in the network, the program should alarm function. Algorithms written in CGraph class body)
文件列表:
Project4_BallmanFord
....................\ipch
....................\....\project_shortestpath-81503daa
....................\....\.............................\project_shortestpath-524aa92b.ipch,17301504,2013-08-21
....................\Project_ShortestPath
....................\....................\Common.h,844,2009-11-06
....................\....................\Debug
....................\....................\.....\BuildLog.htm,8618,2012-06-13
....................\....................\.....\CL.read.1.tlog,43694,2013-08-21
....................\....................\.....\CL.write.1.tlog,5262,2013-08-21
....................\....................\.....\Edge.obj,178923,2013-08-21
....................\....................\.....\Graph.obj,241077,2013-08-21
....................\....................\.....\InputOutputManager.obj,515018,2013-08-21
....................\....................\.....\link-cvtres.read.1.tlog,2,2013-08-21
....................\....................\.....\link-cvtres.write.1.tlog,2,2013-08-21
....................\....................\.....\link.read.1.tlog,5690,2013-08-21
....................\....................\.....\link.write.1.tlog,2532,2013-08-21
....................\....................\.....\mt.dep,65,2012-06-13
....................\....................\.....\mt.read.1.tlog,570,2013-08-21
....................\....................\.....\mt.write.1.tlog,570,2013-08-21
....................\....................\.....\Project_ShortestPath.exe.embed.manifest,406,2013-08-21
....................\....................\.....\Project_ShortestPath.exe.embed.manifest.res,472,2013-08-21
....................\....................\.....\Project_ShortestPath.exe.intermediate.manifest,381,2013-08-21
....................\....................\.....\Project_ShortestPath.lastbuildstate,121,2013-08-21
....................\....................\.....\Project_ShortestPath.log,4649,2013-08-21
....................\....................\.....\Project_ShortestPath.obj,118179,2013-08-21
....................\....................\.....\Project_ShortestPath.pch,4390912,2013-08-21
....................\....................\.....\Project_ShortestPath_manifest.rc,230,2013-08-21
....................\....................\.....\rc.read.1.tlog,542,2013-08-21
....................\....................\.....\rc.write.1.tlog,550,2013-08-21
....................\....................\.....\stdafx.obj,124811,2013-08-21
....................\....................\.....\vc100.idb,658432,2013-08-21
....................\....................\.....\vc100.pdb,790528,2013-08-21
....................\....................\.....\vc80.idb,519168,2012-06-13
....................\....................\.....\vc80.pdb,552960,2012-06-13
....................\....................\.....\Vertex.obj,403145,2013-08-21
....................\....................\Edge.cpp,1524,2012-03-05
....................\....................\Edge.h,1490,2012-03-05
....................\....................\Graph.cpp,1276,2012-06-13
....................\....................\Graph.h,681,2012-06-13
....................\....................\InputOutputManager.cpp,1841,2012-06-13
....................\....................\InputOutputManager.h,347,2012-06-13
....................\....................\Link.txt,130,2012-06-13
....................\....................\Node.txt,22,2012-06-13
....................\....................\Project_ShortestPath.cpp,624,2012-06-13
....................\....................\Project_ShortestPath.vcproj,5092,2012-06-13
....................\....................\Project_ShortestPath.vcproj.4305665D3DFD4AD.Administrator.user,1427,2010-04-02
....................\....................\Project_ShortestPath.vcproj.hzc-PC.hyq.user,1409,2012-06-13
....................\....................\Project_ShortestPath.vcproj.VFGRFY0D6XD50WI.Administrator.user,1427,2012-03-21
....................\....................\Project_ShortestPath.vcxproj,5382,2013-08-21
....................\....................\Project_ShortestPath.vcxproj.filters,2038,2013-08-21
....................\....................\Project_ShortestPath.vcxproj.user,143,2013-08-21
....................\....................\ReadMe.txt,1028,2010-04-02
....................\....................\stdafx.cpp,216,2012-02-20
....................\....................\stdafx.h,296,2012-02-20
....................\....................\Vertex.cpp,611,2012-06-12
....................\....................\Vertex.h,677,2012-06-12
....................\Project_ShortestPath.ncb,6491136,2012-06-13
....................\Project_ShortestPath.sdf,9916416,2013-08-21
....................\Project_ShortestPath.sln,926,2013-08-21
....................\_UpgradeReport_Files
....................\....................\UpgradeReport.css,3348,2013-08-21
....................\....................\UpgradeReport.xslt,12579,2009-08-31
....................\....................\UpgradeReport_Minus.gif
....................\....................\UpgradeReport_Plus.gif
下载说明:请别用迅雷下载,失败请重下,重下不扣分!