Johnson Reference https://en.wikipedia.org/wiki/Johnson%27s_algorithm https://oi-wiki.org/graph/shortest-path/