|
그래픽(GUI)
|
|
|
크루스칼 알고리즘의 본체*/
{
int c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가중치를 선택하여 F[
|
|
|
|
d 2
c f 6
c g 4
d e 4
d f 5
출력은 minimim spanning tree 의 노드와 가중치를 표시하게 된다. 예를 들어 위에 그래프는 다음과 같은 스패닝 트리를 가진다.
a---b = 1
b---e = 2
a---c = 3
c---d = 2
d---f = 5
c---g = 4
Kuskal Algorithms 으로 이를 구현하라
|
|
|
칼(Kruskal)의 알고리즘 - 욕심쟁이 방법
III. 결 론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hw
|
|
|
x,y 에 각각의 노드를 저장
y = j;
}
cout << endl << minium << \" :: \" ;
if(isInGroup(x,y)) // x,y 가 하나의 그룹에 같이 속할 경우
{
count++;
cout << \" \" << \"rejected \" <<endl;
continue;
}
if(isOneInGroup(x,y)) // x와y중 하나의 노드만 그룹에 속
|
|
|
신장 트리, 최소 신장 트리의 정의
2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리즘 중 하나를 선택하여 예제를 작성
1>크루스칼 알고리즘
2>크루스칼 알고리즘
3) 그래프의 실제 응용 예제
|
|
|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
|
알고리즘***"<<endl<<endl;
cout<<"--------- 입력트리----------"<<endl<<endl;
song.Print();
cout<<endl<<endl<<"------- 최소비용신장트리--------"<<endl<<endl;
song.Print();
cout<<endl;
return 0;
}
Prim.cpp
#include"prim.h"
#include<i
|
|
|
칼싸움, 검지칼싸움, 큰빵작은빵긴떡짧은떡)
1. 장님 칼싸움
2. 검지칼싸움
3. 큰빵 작은빵 긴떡 짧은떡
1) 놀이 방법
2) 게임의 예
Ⅱ. 교실놀이 사례2(사회자 놀이, 앞따따따, 연상놀이, 숨고르기)
1. 사회자 놀이
2. 앞따따따( 기지개 펴기
|
|
|
칼로 빵을 반을 잘라서 버터를 한가운데 바르지 말라. - PDF 작성-
Abstract
Ⅰ.서론
Ⅱ.전자상거래 보안
1.보안상의 문제점
2.보안 기술
Ⅲ.전자상거래 보안을 위한 패스워드 알고리즘
1.전통적인 패스워드 관리
2.One Time password Syst
|
|
메뉴펼치기
