Johnson

Reference

• https://en.wikipedia.org/wiki/Johnson%27s_algorithm

• https://oi-wiki.org/graph/shortest-path/