[알고리즘]프림 알고리즘으로 최소비용 신장트리 구하기

소개글

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

목차

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 i, j, k, m, n, start=0, numofT=0, isCycle=0; int visited[6] = {0};
edge nowedge;
puts("** Prim Algorithm을 이용하여 최소비용 신장트리 구하기 **\n");
printf("%6s%6s%7s\n", "회수", "edge", "cost");
puts("---------------------");

nowedge = getfirstEdge(E, start);
while(numofT<5 && isallEmpty(E)==0){
m = nowedge.left;
n = nowedge.right;

if(isCycle == 0){ numofT++; printEdge(E, m, n, numofT);

참고 자료

없음