|
자료구조나 알고리즘에 나오는 최소신장트리를 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
|
|
|
최소비용 신장트리 안에 있는 이음선의 집합\\n\"); // 최소비용 신장트리 안에있는 정점을 출력한다.
for(i=2; i<Size; i++)
printf(\"(V%d~V%d)\", F2[i], F[i]);
printf(\"\\n\");
}
void prim(int n, const int W[][Size])// 프림의 알고리즘
{
int i, j, vnear;
int min;
int *nearest, *
|
|
|
신장 트리, 최소 신장 트리의 정의
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차원 배열로 대치하여 표현
|
|
메뉴펼치기
