Bellman-Ford Algorithm
이 알고리즘은 음수 가중치가 있는 그래프에서도 최단 경로를 찾을 수 있어요. 최대 V-1회의 반복을 통해 모든 간선을 검사하여 최단 거리를 업데이트해요. 시간 복잡도는 O(VE)로, V는 정점 수, E는 간선 수에요.
Shortest Path Algorithms
최단 경로 알고리즘
1개 레벨
최단 경로 알고리즘은 그래프에서 두 점 사이의 최소 비용 경로를 찾는 방법이에요. 대표적인 알고리즘으로는 다이스케스트라 알고리즘과 벨만-포드 알고리즘이 있어요. 이 알고리즘들은 다양한 분야에서 활용되며, 특히 네트워크 최적화에 중요해요.
최단 경로 알고리즘 스킬 여정을 시작하세요
1개의 레벨을 통해 체계적으로 학습하고, 커리어 성장의 기반을 다지세요.
1 레벨 로드맵
단계별 역량 인증
학습 로드맵
1개 레벨
전체 1
하위주제 (2)
Dijkstra's Algorithm
다익스트라 알고리즘은 그래프의 최단 경로를 찾는 알고리즘이에요. 모든 정점까지의 최단 거리를 sequential하게 업데이트하며 구해요. 단, 음의 가중치를 가진 간선은 사용할 수 없어요.