소개글
A+ 받은 숙제입니다.
목차
input.txt
in.txt
MST.cpp
본문내용
int edgeNum, nodeNum, cost, n;
int *parent;
bool *rootox;
class FastUnionFind;
// Node 정보 클래스
class Node {
public :
friend FastUnionFind;
int parent;
bool root;
Node() {
parent = 1;
root = true;
}
};
<< 화면 Display >>
Enter the file Name :
// 파일이름을 입력하면 ex) input.txt
Minimum spanning Tree 를 구성할 수 있도록
노드간 연결해야 할 edge들을 출력해준다.
2->4
4->5
1->2
2->3
어떤 파일을 넣더라도 양식에만 맞춰준다면
정확한 값을 구할 수 있다.
참고 자료
없음
압축파일 내 파일목록
input.txt
in.txt
MST.cpp