[자료구조] 자료구조 C로 구현한 MST

소개글

자료구조 C로 구현한 MST

컴파일 실행환경

총 4파일

본문내용

#include <stdio.h>
#include <stdlib.h>
#define MAX 11

char jiyok[MAX][15]={"Atlanta","Bismarck","Denver","Houston","Jacksonville","Louisville","Memphis","Omaha","Portland","Sandiego","Wichita"};
int matrix[MAX][MAX]={{0,1483,1385,780,307,383,369,962,2569,2106,899}
,{1483,0,668,1383,1790,1106,1209,576,1265,1639,781}
,{1385,668,0,1014,1692,1118,1038,534,1234,1086,510}
,{780,1383,1014,0,869,922,557,858,2189,1470,602}
,{307,1790,1692,869,0,690,672,1269,2876,2319,1202}
,{383,1106,1118,922,690,0,367,693,2302,2069,702}
,{369,1209,1038,557,672,367,0,633,2240,1778,530}
,{962,576,534,858,1269,693,633,0,1648,1619,297}
,{2569,1265,1234,2189,2876,2302,2240,1648,0,1083,1735}
,{2106,1639,1086,1470,2319,2069,1778,1619,1083,0,1373}
,{899,781,510,602,1202,702,530,297,1735,1373,0}};

short int found[MAX];
int path[MAX][MAX];
short int TF[MAX];
int dis[MAX];

참고 자료

없음