标签： c++ shortest-path bellman-ford
我有一个有向图，在顶点，时间和成本之间有两个权重。目标是最大程度地减少时间，同时将成本保持在用户给定的最大值以下。我被告知要修改Bellman-Ford算法，方法是根据成本而不是图的每个顶点有一个单一的距离来维护一个有序列表。仅考虑时间作为因素，我就能正确实现Bellman-Ford算法，但是我还需要对算法进行哪些修改才能将成本保持在最大值以下？