问题描述
Dijkstra不能用于最长路径，因为它使用的属性是当前最短路径肯定会比其他路径之一短。当然，假设没有负边缘权重，这是正确的。这个概念也是为什么最长路径在Dijkstra上不起作用的原因，因为当前的最长路径不能保证以后不会再有更长的路径使用更大的值。
另一方面，贝尔曼·福特（Bellman Ford）具有负重的灵活性，但性能较差。这意味着对于Bellman Ford，因此无法在与Dijkstra相同的贪婪属性上使用。这就是为什么我很困惑-为什么不能将Bellman Ford用于单源最长路径问题（NP困难）？例如，我们可以简单地将图的所有权重乘以-1并找到最短路径，该路径将是原始图的最长路径。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）