|
그래픽(GUI)
|
|
|
비용<<endl;
for(i=0; e[i].weight != -1; i++)
{
cout<<" "<<e[i].stVtx<<" "<<e[i].endVtx<<" "<<e[i].weight<<endl;
}
▣ 실행화면
Kruskal 실행
Prim 실행시
▣ 느낀점
이번과제는 최소비용 신장트리를 구하는것이었다. 수업을 들을때는
|
|
|
|
#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+
|
|
|
|
최소비용 신장트리(minimum spanning tree)를 구하는 알고리즘의 하나인 크루스칼(kruskal)알고리즘이다.
입력은 연결된, 가중치가 있는 비방향 그래프 의 노드와 가중치로 주어진다. 예를 들어 다음과 같다.
a b 1
a c 3
a d 6
a e 5
a g 7
b e 2
b g 5
c d 2
|
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
 |
)
계급
병과
복무기간
신장
체중
시력
혈액형
특
기
사
항
※ 상기 기재 사항은 사실과 다름이 없음을 확인합니다.
년 월 일 작성자 : (서명) 1. 지원 동기
2. 성장 과정
3. 성격의 장단점
4. 직무 연관 역량 또는 경험
5. 입사 후 포부
|
|
 |
)
계급
병과
복무기간
신장
체중
시력
혈액형
특
기
사
항
※ 상기 기재 사항은 사실과 다름이 없음을 확인합니다.
년 월 일 작성자 : (서명) 1. 지원 동기
2. 성장 과정
3. 성격의 장ㆍ단점
4. 직무 연관 역량 또는 경험
5. 입사 후 포부
|
|
메뉴펼치기
