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