최단 경로 탐색 알고리즘

---

📍 종류

1) BFS                 - 가중치 X / 단순 최단 경로 탐색

2) 다익스트라      - 가중치 O / 한 노드 기준    모든 노드와의 최단 경로 탐색

3) 플로이드-워셜 - 상관 X / 모든 노드 기준 모든 노드 간 최단 경로 탐색    (사실상 그냥 dp)

4) 벨만 - 포드       - 가중치 O / 특정 출발 노드 → 다른 모든 노드까지의 최단 경로 탐색

 

 

 

 

 

---

(참고)

[백준 1753] 최단경로 -Java코드 (Dijkstra)★★★