|
자료구조나 알고리즘에 나오는 최소신장트리를 2*2배열로 구현한것입니다. Weight값이나 Node개수는 입력값 처리하였습니다 그럼^^잘쓰세용~
ㅎㅎ
|
|
|
prim.h"
#include<iostream>
int main()
{
Prim song;
cout<<"*** Prim 알고리즘***"<<endl<<endl;
cout<<"--------- 입력트리----------"<<endl<<endl;
song.Print();
cout<<endl<<endl<<"------- 최소비용신장트리--------"<<endl<<endl;
song.
|
|
|
prim(Size, Key); // 프림의 알고리즘 호출
printf("그래프의 가중치"); // 각 노드와 가중치의 값 출력
printf("\n");
for(i=1; i<Size; i++)
{
for(j=1; j<Size; j++)
{
printf("%d\t", Key[i][j]);
}
printf("\n");
}
printf("\n");
printf("그래프에 대한 최소비용 신장트리 안에 있는
|
|
|
|
[알고리즘 과제] 프림(Prim)의 최소 신장 트리 알고리즘 수행 과정 도해
목차
1. 개요
2. 진행과정
1. 개요
프림의 최소 신장 트리 알고리즘은 그래프 이론에서 중요한 역할을 하는 알고리즘 중 하나로, 주어진 가중치 그래프에서 모
|
|
|
신장 트리, 최소 신장 트리의 정의
2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리즘 중 하나를 선택하여 예제를 작성
1>크루스칼 알고리즘
2>크루스칼 알고리즘
3) 그래프의 실제 응용 예제
|
|
메뉴펼치기
