이산치4번

MST(Minimum Spanning Tree)

출력하는 프로그램

조 장 : 20083430 강승우
작성자 조 원 :20083519 조경상, 20113293서상현,
20113272 김남희, 20083472 변세현

Ⅰ. 프로젝트의 목적
Tree에 대한 개념과 종류들을 인지하고 MST(Minimum Spanning Tree)를 출력

Ⅱ. 프로젝트 일정
첫째날 - 조원들의 업무분담
둘째날 - 조사해온 각자의 자료들의 설명
셋째날 - 프로그램 설계에 대한 토의

Ⅱ. 조원 업무 분담
보고서 작성 - 강승우
사전 조사 팀 – 조경상
프로그래밍 팀 – 변세현, 서상현, 김남희

Ⅲ. 연구 과정
첫째날 - 조원들의 업무분담
- 교수님의 강의, 조원들의 업무분담

둘째날 - 조사해온 각자의 자료들의 설명
- 각자의 조사해온 자료들을 설명하고 서로의 생각을 공유하였습니다.
셋째날 - 프로그램 설계에 대한 토의
- 추가적으로 조사해온 프로그램 설계 방법에 대한 토의를 하였습니다.

-완성된 프로그램 소스
#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;

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

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
}

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();
}

}
}
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);
}

}

int main()
{
input();

output();

system("pause");
return 0;
}

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

이산치4번

More Related Content

What's hot (13)

Viewers also liked (20)

Similar to 이산치4번 (10)

More from kangseungwoo (7)

이산치4번