ダイクストラ法はこう使う

視聴回数 6,881 回
0
0
ダイクストラ法、難しい。。。

ちなみに、ダイクストラ法の最悪のケースの計算量は、n個くらいから1つの接点を選ぶのと、その接点に隣接する接点をn個くらいから1つ選ぶので、O(nの２乗)です。
効率よきですね。