알고리즘

그래프에서 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프모든 노드가 포함되어 서로 연결되면서 사이클이 존재하지 않아야 함신장트리는 모든 노드가 연결되어 있지만 일부 간선을 사용하지 않아도 괜찮다.최소한의 비용으로 구성되는 신장 트리를 찾아야 할 때 어떻게