我有一个有向的正加权图。每条边都有使用成本。 我只有A的钱，我想用dijkstra算法计算最短路径，但是路径上的边成本之和必须小于等于A。
我想用最小的 Dijkstra 修改来做到这一点(如果我可以用 Dijkstra 的小修改来做到这一点)。如果可以，我必须在 O(n*log(n)) 中执行此操作，但我认为我可以。
谁能帮我解决这个问题？
最佳答案
关于algorithm - 带边成本的 Dijkstra 最短路径算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2710516/