MST 연결성 체크
총 비용을 믿기 전에 채택 간선 수를 먼저 본다
Kruskal은 비연결 그래프에서도 “선택된 간선 합”을 만들 수 있습니다. 그래서 답을 내기 전 used == V-1 검사가 필요합니다.
연결 그래프
used = V-1
모든 정점이 하나의 컴포넌트가 되었으므로 MST 비용을 출력합니다.
비연결 그래프
used < V-1
남은 컴포넌트가 있어 MST가 존재하지 않습니다. `-1` 또는 불가능 처리합니다.
if used == n - 1정답 비용을 반환한다.
else모든 정점을 잇지 못했으므로 실패로 반환한다.
이 검사는 Kruskal뿐 아니라 Prim에서도 같습니다. 방문 정점 수 또는 채택 간선 수가 목표에 도달했는지 마지막에 확인해야 합니다.