|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
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(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
|
|
|
r[1];
p = Find(i,U);
q = Find(j,U);
if(p != q)
{
Discard(p,q,U);
Finally[count] = e;
count++;
}
index++;
}
}
void Kruskal::Print(Kruskal Start[],int n) //계산결과출력
{
cout<<"출발점<<"도착점<<"간선비용<<endl;
for(int i=0;i<n;i++)
{
if(Start[i].cost != 0)
cout<<" "&l
|
|
|
|
그래픽(GUI)
|
|
 |
Kruskal: "The significance of Fisher: A review of R. A. Fisher. The Life of a Scientist, by Joan Fisher Box," Journal of the American Statistical Association, 75 (1980), 10191030.
., "Trust in Web-based electronic commerce security," Information Management & Computer Security, Vol. 6/4, 1998.
Cheski
|
|
|
Kruskal: "The significance of Fisher: A review of R. A. Fisher. The Life of a Scientist, by Joan Fisher Box," Journal of the American Statistical Association, 75 (1980), 10191030. 가. 소개의 글 1
나. 매개요인의 설명 1
다. Baron과 Kenny(1986)의 매개요인 2
라. 조절변수와 매개변수 3
|
|
메뉴펼치기
