가중그래프에 최소비용신장트리, 최단경로 찾기 등이 있다
최소비용신장트리(MCST) 에서의 우선순위 탐색은 비용 자체이지만
최단경로찾기의 우선순위탐색은 누적된 간선 비용값이 우선순위가 된다
반응형
'알고리즘 & 자료구조 > 알고리즘&자료구조' 카테고리의 다른 글
| 순환없는방향성그래프(DAG) 에서 사용할 수 있는 위상정렬(Topological Sort) [순서적공정모델링] (0) | 2012.10.31 |
|---|---|
| 방향그래프 , 강한결합요소(순환하는 부분 찾기) (0) | 2012.10.31 |
| 다익스트라(Dijkstra) 알고리즘 ( 최단거리 찾기 알고리즘 ) (0) | 2012.10.31 |
| MCST=최소비용신장트리 - Kruskal 알고리즘 [모든노드최소비용연결트리-사이클없음] (0) | 2012.10.31 |
| 집합 연산 Union-Find, 상향식 트리구조 (0) | 2012.10.31 |