拡張ダイクストラのメモ

拡張ダイクストラ

前回の問題で、拡張ダイクストラを使った。

キューにぶち込む値の組を変えていくってことかな？

普通のダイクストラの場合は、プライオリティキューに現時点での距離を先頭に、頂点をその次にしたリスト(or タプル)を入れる。

これを拡張させたのが拡張ダイクストラでおk？

もっとたくさん解けば身につくかな？