如何在图表（网络）中找到最大成本（带宽）？

Question

我已经尝试过Dijkstra的算法来找到最大化成本，但我仍然坚持如何解决无限问题。请为此任务分享任何精确的算法。

Answer 1

如果你想修改Dijkstra的算法以找到最长的路径 - 而不是它是不可能的（除非P = NP）： https://cs.stackexchange.com/questions/17980/is-it-possible-to-modify-dijkstra-algorithm-in-order-to-get-the-longest-path