标签: algorithm
假设我有一个有向图G(V,E),其权重为正,成本为正。成本可以是0或1。给定起始顶点u,我需要找到从u到图的所有顶点的最短路径,其成本不超过给定的k(其中k> = 1)。>
G(V,E)
0
1
u
k
我尝试修改Dijkastra的算法,但似乎没有结果。