크러스컬 알고리즘의 구현 및 실험
문제) 다음의 가중치가 주어진 도로망을 이용하여 실습에 주어진 코드로 최소 신장(생성) 트리를 출력하여라. 먼저 주어진 코드에 맞는 그래프 데이터 파일 "cities.dat" 파일을 만들고 이것을 이용하여 실제 신장트리를 출력할 때 도시명이 출력되도록 하여라. C언어로 코드를 구현해보면 이렇게 작성할 수 있다. #include #include #include #define INF 10000 void set_init(int n); int set_find(int v); char *clitiename[10]= {"서울","원주","강를","천안","논산","대전","광주","부산","대구","포항"}; void set_union(int s1, int s2); typedef struct { int u, v; /..
2020. 10. 13.
