다음과 같이 7개 신도시의 도로 공사를 최소의 비용으로 설계할 때, 다음 물음에 답하시오. 단, 노드는 도…

다음과 같이 7개 신도시의 도로 공사를 최소의 비용으로 설계할 때, 다음 물음에 답하시오. 단, 노드는 도시 이름을 나타내고 간선은 공사 비용이다. <그림> (1) MST(Minimal Spanning Tree)의 개념에 대해 설명하시오. (2) 위 그래프의 비용 인접 리스트를 도식화하시오. (3) Prim 알고리즘을 이용해서 MST를 구하는 절차를 보이시오. 단, 시작 노드는 A이다. (4) Kruskal 알고리즘을 이용해서 MST를 구하는 절차를 보이시오.