拡張ダイクストラ(Dijkstra)法

拡張Dijkstra

グラフを拡張してDijkstra法を適応すること

頂点を拡張させる方法と辺を拡張させる方法がある。

問題