ダイクストラ法を隣接リストを用いて実装する - Qiita

# 初めに よく最短経路問題を解くのにダイクストラ法が用いられていますが，pythonで実装されている方々のソースを拝見すると，皆さん隣接行列で書かれていることがほとんどです．少なくとも私調べで隣接リストで実装されている方が見当たらな...