假设我有一个加权图，其中权重代表距离（以英里为单位）。我要找到从某个顶点 S 到某个顶点 T 的最短路径。此外，假设每个顶点都有相关的货币成本。现在，一开始我有 $M（即 M 美元）。我的工作是在不产生任何债务的情况下找到最短路径。
我的尝试：
我使用 Dijkstra 的算法，但我的解决方案仅适用于某些情况，但并非全部。有谁知道如何解决这个问题，所以它可以工作——请不要简单，除非你完全实现它。非常感谢 Java 工作代码。我已经看过顶级编码器Upper-Intermediate上的示例，但我不知道如何实现他们的伪代码。
我尝试了许多不同的代码/方法，但它们都有太多的错误。我的尝试太多，无法发布，仅发布一个没有多大意义。