프라임(Prim), 크루스컬(Kruskal) 알고리즘 구현

1) 해결방법
- 기본 원리
: 모든 노드를 한번씩 거치되 가장 짧은 가중치를 갖는 노드를 거친다. 단 싸이클을 이루지 말아야 한다.

- 알고리즘 탐색 방법
: 우선 가중치가 가장 작은 엣지를 찾은 후 Prim`s 알고리즘에 의하여 지금까지 검색된 모든 노드가 가지고 있는 인접노드 중 가중치가 가장 작은 노드를 찾아 엣지를 연결한다. 이때 새로운 노드 접근시 인접한 노드를 찾아가므로 모든 노드는 단 한번씩만 검색이 되는데 노드에 접근을 할때마다 접근상태를 표시해 주면 검색의 완료를 `모든노드의 접근이 끝났을 때` 로 해줄 수 있다.

- 싸이클 검사 방법
: 모든 노드의 검색은 한번만 이루어 지므로 새로운 인접노드가 내가 이미 검색한 노드이면 싸이클을 이룬다.

2) 코딩 리스트 및 makefile의 내용
☞ 코딩리스트

#include
#define node 20
#define edge 24

void SpanningTree();
void prim();
void print_Min_edge(int a, int b);
void Print_Edge(int a);

int E[node][node];
int freeE[node];
int alink, blink, min_eg=1000, sum=0;

int main(){
int i, j;
for(i=0;i freeE[i]=0;
for(j=i+1;j…(생략)