Bellman-Ford Algorithm
벨만-포드 알고리즘
1개 레벨
이 알고리즘은 음수 가중치가 있는 그래프에서도 최단 경로를 찾을 수 있어요. 최대 V-1회의 반복을 통해 모든 간선을 검사하여 최단 거리를 업데이트해요. 시간 복잡도는 O(VE)로, V는 정점 수, E는 간선 수에요.
벨만-포드 알고리즘 스킬 여정을 시작하세요
1개의 레벨을 통해 체계적으로 학습하고, 커리어 성장의 기반을 다지세요.
1 레벨 로드맵
단계별 역량 인증
학습 로드맵
1개 레벨
전체 1