拡張ダイクストラ

「最短距離と、それを実現する経路の数」がわかる。