Can anyone explain why naively adding cost to every link in the graph doesn’t work? I.e if my graph had costs ranging from -10 to +10, I would add 11 to each and now the costs are +1 to +21… why doesn’t that work?
Obviously it must not, but I’m struggling to understand why.
Obviously it must not, but I’m struggling to understand why.