[Graph] Dijkstra

[zawa-tin]

参考実装

• LuzFan
• https://luzhiled1333.github.io/comp-library/src/graph/single-source-shortest-path/in-non-negative-weighted-graph.hpp

依存するライブラリ

なし

その他

• フィボナッチヒープを使うと計算量を多少改善できる。

[zawa-tin]

多始点の場合にも対応できるようにすべきですかね