用2个条件修改Dijkstra算法

时间:2019-01-25 21:49:59

标签: algorithm

假设我有一个有向图G(V,E),其权重为正,成本为正。成本可以是01。给定起始顶点u,我需要找到从u到图的所有顶点的最短路径,其成本不超过给定的k(其中k> = 1)。

我尝试修改Dijkastra的算法,但似乎没有结果。

0 个答案:

没有答案