\n\n\n
도시 연결 + 그리디 👉 MST 문제 👉 Kruskal
\nedge를 순회하면 아래의 조건에 따라 동작하면 배열의 값을 변경한다.
\n현재 선택된 edge에 연결된 두 node n1, n2에 대하여
\nvisited[n1] == 0 && visited[n2] == 0)이라면, 새로운 그룹을 추가하고 visited의 값을 그룹으로 할당한다. answer에 현재 edge의 weight를 추가한다.visited[n1] == 0 && visited[n2] > 0, visited[n1] > 0 && visited[n2] == 0)면, 방문 전 노드의 visited 값을 방문한 노드의 그룹 값으로 할당한다. answer에 현재 edge의 weight를 추가한다.visited[n1] == visited[n2])이라면, 아무 동작도 하지 않는다.visited[n1] != visited[n2] && visited[n1] > 0 && visited[n2] > 0)이라면, n2의 그룹을 n로 병합한다. answer에 현재 node의 weight를 추가한다.n=4, costs=[[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]], return=4
\n