벨만-포드 알고리즘 (Bellman-Ford)
November 01, 2025음수 가중치가 있는 그래프에서 최단 경로를 구할 수 있는 알고리즘. 음수 사이클 감지도 가능하며, 시간복잡도는 O(VE)이다.
2 posts tagged with "최단 경로"
다익스트라 알고리즘 (Dijkstra)
October 30, 2025가중치가 모두 비음수인 그래프에서 한 시작 정점으로부터의 최단 경로를 구하는 알고리즘. 우선순위 큐(최소 힙)를 사용하면 효율적이다.
All tags