> The issue with negative weighted edges is that a cycle would result in an infinite loop when finding shortest path No it "could" result in an infinite loop.

> The issue with negative weighted edges is that a cycle would result in an infinite loop when finding shortest path No it "could" result in an infinite loop. For driving situations negative weights would probably never yield infinite cycles due to negative weight. For that to happen some laws of physics would need to change drastically (i.e. a longer path yielding lower energy usage the longer it gets is nonsensical in any sense that is sensical in the physical world)