ダイクストラ法

ダイクストラ法をちょっとWebで調べたら、計算量的に正しい方法を説明しているところが1つもなかった。
Wikipediaは、ほぼ正しいが説明不足。(擬似コードで、uの算出部分と辺の使用フラグ)
それほど難しいロジックでもないのに、そもそも間違っているところも多い。