c++ - 具有双重加权图的最短路径算法

Question

我有一个有向图，顶点之间有两个权重，时间和成本。目标是最小化时间，同时将成本保持在用户给出的最大值之下。我被告知通过维护基于成本的有序列表而不是图的每个顶点的单个距离来修改 Bellman-Ford 算法。当仅将时间视为一个因素时，我能够正确实现贝尔曼福特算法，但是我还需要对算法进行哪些修改以将成本保持在最大值以下？

标签： c++shortest-pathbellman-ford