Comment by extropy

For most use cases shortest path is super simple and fast problem on modern PCs. So might be useful on extra large synthetic networks. Neural nets?, Trading logs?, Image processing?

Also negative weights are rare in real life applications. And def not in what you would consider normal path planning.