最短路径,不超过固定数量的边

时间:2017-02-14 09:40:16

标签: shortest-path

我的问题是找到两条边(sourceend)之间的最短路径而不会超过多条边。

如果我们有以下弧:

test 1 : from s--to---a--to--b--to---e cost is 2
test 2 : s-----d-----e  cost is  3 
test 3 : s----p-----e  cost is  4 
test 4 : s-----e  cost is  9 

假设k等于4,则答案为2(sabe:边数为4不大于k),但如果k等于3,则答案为3,因为边数为3,不大于k,依此类推。

有人可以帮我解决问题吗?

0 个答案:

没有答案