|
kruskal(int n, int m)/*크루스칼 알고리즘의 본체*/
{
int c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
|
그래픽(GUI)
|
|
|
kruskal(void)
{
int j = 1;
cout <<"Graph----------------------"<<endl;
cout <<" T cycle "<<endl;
cout <<"---------------------------"<<endl;
for(int i = 1 ; i< VN-1 ;)
{
Rightcyclecheck(e[j]->RightVer,e[j],NULL);
Leftcyclecheck(e[j]->LeftVer,e[j],NULL);
i
|
|
|
Kruskal(1964) ;·오늘날 보편적으로 이용되고 있는 방법 : n개의 개체를 나타낼 기하적 공간의 차원을 Shepard보다 더 축소할 수 있는 것이었다.
(3) Shepard-Kruskal알고리즘 ; Kruskal이 Shepard방법을 수정 보완
⇒ 오늘날 비계량형 다차원척도법의 알고리
|
|
메뉴펼치기
