Interactive CS Notes
JavaScript で学ぶアルゴリズム講義
BFS
O(V + E)
Dijkstra
O((V + E) log V)
Quick Sort
平均 O(n log n)
幅優先探索
グラフを距離 0, 1, 2... の順に広げ、最短手数を見つけます。
1
/
1
←
▶
→
↺