1. 너비우선탐색(BFS) 2. 깊이우선탐색(DFS) 3. 최소신장트리 ① 프림 알고리즘 그림 설명 안 보임 경계 결과 집합 왼쪽에 있는 것이 우리가 문제를 풀어야 할 그래프이다. 왼쪽에 있는 그림은 트리가 아니다. 트리의 정의 상 트리에는 순환 고리가 없어야 하는데 왼쪽에 있는 그림에는 순환 고리가 있기 때문이다. 왼쪽 도표의 정확한 이름은 그래프 혹은 네트웍이 되겠다. 변(arc) 옆에 있는 숫자는 무게(weight), 다른 말로 비용(cost)을 나타낸다. 아직 아무 변도 색이 바뀌지 않았다. 임의의 점을 출발점으로 정할 수 있다. 정점 D를 출발점으로 정하겠다. C, G A, B, E, F D 다음으로는 D와 붙어 있는 정점을 선택해야 한다: A는 5만큼 떨어져있고(비용이 5라는 뜻), B는 9 ..
