文件名称:Project4_BallmanFord
- 所属分类：
- 其他小程序
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2013-08-21
- 文件大小：
- 7.82mb
- 下载次数：
- 0次
- 提 供 者：
- we***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
(图论)实现负权重转换(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
对于输入的任何一个拓扑(部分边的权重为负)，要求变换网络中边的权重，任意两节点间的最短路不变，输出变换后各边权重。如果网络中存在负环，程序要有报警功能。算法主体写在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
....................\Project_ShortestPath\Common.h
....................\....................\Debug\BuildLog.htm
....................\....................\.....\CL.read.1.tlog
....................\....................\.....\CL.write.1.tlog
....................\....................\.....\Edge.obj
....................\....................\.....\Graph.obj
....................\....................\.....\InputOutputManager.obj
....................\....................\.....\link-cvtres.read.1.tlog
....................\....................\.....\link-cvtres.write.1.tlog
....................\....................\.....\link.read.1.tlog
....................\....................\.....\link.write.1.tlog
....................\....................\.....\mt.dep
....................\....................\.....\mt.read.1.tlog
....................\....................\.....\mt.write.1.tlog
....................\....................\.....\Project_ShortestPath.exe.embed.manifest
....................\....................\.....\Project_ShortestPath.exe.embed.manifest.res
....................\....................\.....\Project_ShortestPath.exe.intermediate.manifest
....................\....................\.....\Project_ShortestPath.lastbuildstate
....................\....................\.....\Project_ShortestPath.log
....................\....................\.....\Project_ShortestPath.obj
....................\....................\.....\Project_ShortestPath.pch
....................\....................\.....\Project_ShortestPath_manifest.rc
....................\....................\.....\rc.read.1.tlog
....................\....................\.....\rc.write.1.tlog
....................\....................\.....\stdafx.obj
....................\....................\.....\vc100.idb
....................\....................\.....\vc100.pdb
....................\....................\.....\vc80.idb
....................\....................\.....\vc80.pdb
....................\....................\.....\Vertex.obj
....................\....................\Edge.cpp
....................\....................\Edge.h
....................\....................\Graph.cpp
....................\....................\Graph.h
....................\....................\InputOutputManager.cpp
....................\....................\InputOutputManager.h
....................\....................\Link.txt
....................\....................\Node.txt
....................\....................\Project_ShortestPath.cpp
....................\....................\Project_ShortestPath.vcproj
....................\....................\Project_ShortestPath.vcproj.4305665D3DFD4AD.Administrator.user
....................\....................\Project_ShortestPath.vcproj.hzc-PC.hyq.user
....................\....................\Project_ShortestPath.vcproj.VFGRFY0D6XD50WI.Administrator.user
....................\....................\Project_ShortestPath.vcxproj
....................\....................\Project_ShortestPath.vcxproj.filters
....................\....................\Project_ShortestPath.vcxproj.user
....................\....................\ReadMe.txt
....................\....................\stdafx.cpp
....................\....................\stdafx.h
....................\....................\Vertex.cpp
....................\....................\Vertex.h
....................\Project_ShortestPath.ncb
....................\Project_ShortestPath.sdf
....................\Project_ShortestPath.sln
....................\Project_ShortestPath.suo
....................\Project_ShortestPath.suo.old
....................\_UpgradeReport_Files\UpgradeReport.css
....................\....................\UpgradeReport.xslt
....................\....................\UpgradeReport_Minus.gif
....................\....................\UpgradeReport_Plus.gif
....................\ipch\project_shortestpath-81503daa
....................\Project_ShortestPath\Debug
....................\ipch
................