|
#include <iostream>
using namespace std;
#define MAX 10000
void prim(int n, const int W[][8], int F[][2])
// set_of_edges --> 2차원 배열로 대치하여 표현
|
|
|
prim.h"
#include<iostream>
int main()
{
Prim song;
cout<<"*** Prim 알고리즘***"<<endl<<endl;
cout<<"--------- 입력트리----------"<<endl<<endl;
song.Print();
cout<<endl<<endl<<"------- 최소비용신장트리--------"<<endl<<endl;
song.
|
|
|
최소비용 신장트리 안에 있는 이음선의 집합
#include <stdio.h>
const int Size = 6;
int F[10], F2[10];// 정점의 인덱스를 저장할 배열
void prim(int n, const int W[][Size]);
void main()
{
int i, j;
int Key[Size][Size] = { // 교재의 그래프의 가중치를 2차원 배열 정의.
{8,
|
|
|
|
// 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
|
|
|
|
그래픽(GUI)
|
|
 |
)
계급
병과
복무기간
신장
체중
시력
혈액형
특
기
사
항
※ 상기 기재 사항은 사실과 다름이 없음을 확인합니다.
년 월 일 작성자 : (서명) 1. 지원 동기
2. 성장 과정
3. 성격의 장단점
4. 직무 연관 역량 또는 경험
5. 입사 후 포부
|
|
 |
)
계급
병과
복무기간
신장
체중
시력
혈액형
특
기
사
항
※ 상기 기재 사항은 사실과 다름이 없음을 확인합니다.
년 월 일 작성자 : (서명) 1. 지원 동기
2. 성장 과정
3. 성격의 장ㆍ단점
4. 직무 연관 역량 또는 경험
5. 입사 후 포부
|
|
메뉴펼치기
