Ham*_*mid 4 c# algorithm
我有一个带加权边的有向图(权重都是正数).
现在,我正在寻找一种有效的算法或代码(特别是C#)来找到两个给定顶点之间的最长路径.
Dav*_*ger 7
这完全等同于具有所有负权重的最短路径算法.要做到这一点,你需要验证没有负重量循环(在你的原始情况下可能相当于验证没有正重量循环).最好的办法是采用权重的加法逆并运行Bellman-Ford,然后取结果的加法逆.
归档时间：
16 年，6 月 前
查看次数：
4277 次
最近记录：
10 年，9 月 前