ダイクストラ法

ダイクストラ法をちょっとWebで調べたら、計算量的に正しい方法を説明しているところが1つもなかった。

Wikipediaは、ほぼ正しいが説明不足。(擬似コードで、uの算出部分と辺の使用フラグ)

それほど難しいロジックでもないのに、そもそも間違っているところも多い。