|
자료구조나 알고리즘에 나오는 최소신장트리를 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("그래프에 대한 최소비용 신장트리 안에 있는
|
|
|
신장 트리, 최소 신장 트리의 정의
2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리즘 중 하나를 선택하여 예제를 작성
1>크루스칼 알고리즘
2>크루스칼 알고리즘
3) 그래프의 실제 응용 예제
|
|
|
|
#include <iostream>
using namespace std;
#define MAX 10000
void prim(int n, const int W[][8], int F[][2])
// set_of_edges --> 2차원 배열로 대치하여 표현
|
|
메뉴펼치기
