소개글

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

어떤 파일을 넣더라도 양식에만 맞춰준다면
정확한 값을 구할 수 있다.

참고 자료

없음

압축파일 내 파일목록