최단경로 알고리즘 BFS 시작점으로부터 거리가 가까운 정점부터 탐색 가중치가 없는 그래프의 최단 경로를 찾는 데 쓰일 수 있다. 간선의 가중치가 있는 그래프의 최단 경로는 어떻게 찾을까 - Dijkstra 알고리즘 - Bellman-Ford 알고리즘 - SPFA 알고리즘 - Floyd 알고리즘 경로의 길이: 경로가 지나는 간선의 가중치의 합 v1에서 v2로 가는 되단 경로: v1에서 v2로 가는, 경로의 길이가 최소인 경로 너비 우선 탐색(BFS) 1. 시작점을 큐에 넣는다 2. 큐에서 정점 하나를 뺀다. 3. 이 정점에 연결된 모든 정점들을 큐에 넣는다. (단, 큐에 이미 들어갔던 정점은 제외) dist[i] = dist[x] + 1 4. 큐에 원소가 남아 있다면 2번으로 돌아간다. Dijkstra 알..
