본문바로가기
최단^경로^알고리즘 편집하기 편집 금지 요청
분야
『정보·통신』
「001」각 간선에 작업이 주어지고 두 정점 사이에 하나 이상의 경로가 있을 때, 그 경로 가운데 작업의 합계가 최소인 경로를 찾아가는 알고리즘.

대역어

영어
shortest path algorithm
위로