You are viewing a single comment's thread. Return to all comments →
Consider this
A ->B -> C Cost (A,B)->1 (B,C) ->2 and (A,B) ->2 (Multiple edges can exist)
In this case your approach from A to C will give 3. But the answer is 2.
Seems like cookies are disabled on this browser, please enable them to open this website
Minimum Penalty Path
You are viewing a single comment's thread. Return to all comments →
Consider this
A ->B -> C Cost (A,B)->1 (B,C) ->2 and (A,B) ->2 (Multiple edges can exist)
In this case your approach from A to C will give 3. But the answer is 2.