登录
首页 » Visual C++ » Project4_BallmanFord

Project4_BallmanFord

于 2020-08-03 发布 文件大小:8008KB
0 33
下载积分: 1 下载次数: 2

代码说明:

  (图论)实现负权重转换(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)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 696524资源总数
  • 103939会员总数
  • 12今日下载