알고리즘 & 자료구조/알고리즘&자료구조
가중그래프(최소비용신장트리, 최단경로찾기) 정리
3DMP
2012. 10. 31. 16:34
가중그래프에 최소비용신장트리, 최단경로 찾기 등이 있다
최소비용신장트리(MCST) 에서의 우선순위 탐색은 비용 자체이지만
최단경로찾기의 우선순위탐색은 누적된 간선 비용값이 우선순위가 된다
반응형