[Graph] Yen's Algorithm (K-shortest Path)

[zawa-tin]

参考実装

• https://ei1333.github.io/library/graph/shortest-path/k-shortest-path.hpp
• https://en.wikipedia.org/wiki/Yen%27s_algorithm

依存するライブラリ

その他

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