MST 정렬 프로그램(C언어)

목차

MST1.cpp
MST2.cpp
MSTA.cpp
MSTB.cpp


18.3KB

본문내용

#include
#include
#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];

키워드

MST,   정렬,   프로그램