|
// 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용...
#include <stdio.h>
#define M 100
#define MAX 6
int nearst=0;
int temp[MAX];
char G[MAX][MAX];
struct EDGE
{
int tnode1;
int tnode2;
};
EDGE edge[MAX-1];
int prim(int start);
int isVt(int
|
- 페이지 3페이지
- 가격 1,500원
- 등록일 2009.02.19
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
#include <iostream>
using namespace std;
#define MAX 10000
void prim(int n, const int W[][8], int F[][2])
// set_of_edges --> 2차원 배열로 대치하여 표현
|
- 페이지 2페이지
- 가격 2,000원
- 등록일 2005.11.23
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
최소비용신장트리--------"<<endl<<endl;
song.Print();
cout<<endl;
return 0;
}
Prim.cpp
#include"prim.h"
#include<iostream>
using namespace std;
int Input[Start_Data][Start_Data] = //처리할데이터
{
{0,13,0,21,7},
{13,0,1, 2,5},
{0 ,1,0,22,0},
{21,2,22,0,9},
{ 7,5, 0,9,0}
};
vo
|
- 페이지 10페이지
- 가격 1,500원
- 등록일 2011.12.19
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
#include <iostream>
using namespace std;
#define MAX 10000
int parent[8];
int Set_Find(int i)
{
for (; parent[i]>=0; i=parent[i]);
return i;
}
void Set_Union(int i, int j)
{
// parent[j] = i;
parent[i] = j;
}
void Set_Initialize(void)
{
for(int i = 0; i < 8; i+
|
- 페이지 4페이지
- 가격 2,000원
- 등록일 2005.11.23
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|