반응형


가중그래프에 최소비용신장트리, 최단경로 찾기 등이 있다

최소비용신장트리(MCST) 에서의 우선순위 탐색은 비용 자체이지만

최단경로찾기의 우선순위탐색은 누적된 간선 비용값이 우선순위가 된다

반응형

+ Recent posts