탐색 - 9. 최단 경로 탐색 알고리즘 (Shortest Path Algorithms)

📌 9. 최단 경로 탐색 알고리즘 (Shortest Path Algorithms)9.1 최단 경로 탐색 알고리즘이란?최단 경로 탐색 알고리즘은 그래프에서 특정 정점에서 다른 정점까지의 최단 거리(최소 비용)를 찾는 알고리즘입니다.이러한 알고리즘은 네트워크 라우팅, 지도 길찾기, AI 경로 탐색 등 다양한 분야에서 활용됩니다.✔ 대표적인 최단 경로 알고리즘다익스트라 알고리즘 (Dijkstra’s Algorithm): 음수 가중치가 없는 그래프에서 최단 경로 탐색벨만-포드 알고리즘 (Bellman-Ford Algorithm): 음수 가중치가 있는 그래프에서도 최단 경로 탐색 가능9.2 다익스트라(Dijkstra) 알고리즘 개념 및 구현🔹 다익스트라(Dijkstra) 알고리즘이란?그래프에서 한 정점에서 모..

2025.02.24