我的问题是找到两条边(source
,end
)之间的最短路径而不会超过多条边。
如果我们有以下弧:
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
,依此类推。
有人可以帮我解决问题吗?