[알고리즘]크루스컬 알고리즘으로 최소비용 신장트리 구하기

소개글

크루스컬(kruskal) 알고리즘을 이용해서 최소비용 신장트리를 구하는 프로그램입니다. 제가 이 숙제를 할 때 보니 인터넷을 아무리 뒤져봐도 확실하게 짜여진 코드가 없더라구여. 그래서 제가 직접 작성한 코드를 올립니다.^^

목차

1. 개발환경
2. source code
3. 실행결과
4. 실행화면

본문내용

int main(void){
int E[6][6] = {{ 0, 10, max, 30, 45, max}, { 10, 0, 50, max, max, 25}, { max, 50, 0, max, 35, 15}, { 30, max, max, 0, max, 20}, { 45, max, 35, max, 0, 55},
{ max, 25, 15, 20, 55, 0}};
int includedE[6][6] = {0}, includedE2[6][6] = {0};
int i, j, k, m, n, numofT=0;
edge nowedge;
puts("** Kruskal Algorithm을 이용하여 최소비용 신장트리 구하기 **\n");
printf("%6s%6s%7s\n", "회수", "edge", "cost");
puts("---------------------");

while(numofT<5 && isallEmpty(E)==0){ nowedge = getminEdge(E);
m = nowedge.left;
n = nowedge.right;
copyE(includedE, includedE2);

참고 자료

없음