1. MST(Minimum Spanning Tree)
출력하는 프로그램
조 장 : 20083430 강승우
작성자 조 원 :20083519 조경상, 20113293서상현,
20113272 김남희, 20083472 변세현

2. Ⅰ. 프로젝트의 목적
Tree에 대한 개념과 종류들을 인지하고 MST(Minimum Spanning Tree)를 출력
Ⅱ. 프로젝트 일정
첫째날 - 조원들의 업무분담
둘째날 - 조사해온 각자의 자료들의 설명
셋째날 - 프로그램 설계에 대한 토의
Ⅱ. 조원 업무 분담
보고서 작성 - 강승우
사전 조사 팀 – 조경상
프로그래밍 팀 – 변세현, 서상현, 김남희
Ⅲ. 연구 과정
첫째날 - 조원들의 업무분담
- 교수님의 강의, 조원들의 업무분담

3. 둘째날 - 조사해온 각자의 자료들의 설명
- 각자의 조사해온 자료들을 설명하고 서로의 생각을 공유하였습니다.
셋째날 - 프로그램 설계에 대한 토의
- 추가적으로 조사해온 프로그램 설계 방법에 대한 토의를 하였습니다.
-완성된 프로그램 소스
#include <stdio.h>
typedef struct node{
char a;
char b;
int c;
}node;
node d[10];
node td[10];
node mst[10];
int countedge=0;
int nnode=0;
void sort()
{
int i=0;
int j=0;
for(j=0;j<11;j++)
{
for(i=0;i<11;i++)
{
if(d[i+1].c!=0)
{
if(d[i].c > d[i+1].c)
{
td[0].a=d[i+1].a;
td[0].b=d[i+1].b;
td[0].c=d[i+1].c;

4. d[i+1].a=d[i].a;
d[i+1].b=d[i].b;
d[i+1].c=d[i].c;
d[i].a=td[0].a;
d[i].b=td[0].b;
d[i].c=td[0].c;
}
}
}
}
}
void input()
{
int i=0;
int j=0;
scanf("%d", &nnode); //살≫i려·A야¾ß됨μE
for(i=0;i<10;i++)
{
fflush(stdin);
scanf("%c", &d[i].a);
if(d[i].a=='0') break
scanf("%c", &d[i].b);
scanf(" %d", &d[i].c);
countedge++;
}
sort();
/*for(i=0;i<10;i++)
{
printf("%c%c%dn",d[i].a,d[i].b,d[i].c);
} */
}
void output()
{
int i=0;
char cycle[10];
char cycle2[10]; //나³ª중Aß에¿¡ nnode로·I 바¹U꾸²U기±a

5. int aa=0;
int a2=0;
int j=0;
int m=0;
int c2=0;
cycle[aa]=d[0].a;
aa++;
cycle[aa]=d[0].b;
aa++;
mst[m].a=d[0].a;
mst[m].b=d[0].b;
mst[m].c=d[0].c;
m++;
d[0].a=0;
d[0].b=0;
d[0].c=1000;
sort();
for(i=0; i<10; i++)
{
if(d[0].a == cycle[i])
{
for(j=0; j<10; j++)
{
if(d[0].b != cycle[j])
{
cycle[aa]=d[0].b;
aa++;
mst[m].a=d[0].a;
mst[m].b=d[0].b;
mst[m].c=d[0].c;
m++;
d[0].a=0;
d[0].b=0;
d[0].c=1000;
sort();
break
}

6. if(d[0].b == cycle[j])
{
d[0].a=0;
d[0].b=0;
d[0].c=1000;
sort();
}
}
}
else if(d[0].b == cycle[i])
{
for(j=0; j<10; j++)
{
if(d[0].a != cycle[j])
{
cycle[aa]=d[0].a;
aa++;
mst[m].a=d[0].a;
mst[m].b=d[0].b;
mst[m].c=d[0].c;
m++;
d[0].a=0;
d[0].b=0;
d[0].c=1000;
sort();
break
}
if(d[0].a == cycle[j])
{
d[0].a=0;
d[0].b=0;
d[0].c=1000;
sort();
}

7. }
}
else if(d[0].a != cycle[i])
{
for(j=0; j<10; j++)
{
if(d[0].b != cycle[j])
{
if(c2==0)
{
cycle2[a2]=d[0].a;
a2++;
cycle2[a2]=d[0].b;
a2++;
mst[m].a=d[0].a;
mst[m].b=d[0].b;
mst[m].c=d[0].c;
m++;
d[0].a=0;
d[0].b=0;
d[0].c=1000;
sort();
}
}
}
}
}
for(i=0;i<10;i++)
{
printf("%c",cycle[i]);
}
printf("nmstn");
for(i=0;i<nnode-1;i++)
{
printf("(%c,%c)",mst[i].a,mst[i].b);
}
}

8. int main()
{
input();
output();
system("pause");
return 0;
}
Ⅳ. 결과 분석 및 느낀 점
이번에는 제출 기한이 늘어나면서 많은 시간이 있었음에도 불구하고
과제를 마무리 하지 못하고 프로그램이 제대로 실행이 되지 않습니다.
느낀점은 그저 자신들이 많이 부족하여 더욱더 분발하여야 겠습니다.