|
// 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
|
|
|
|
자료구조나 알고리즘에 나오는 최소신장트리를 2*2배열로 구현한것입니다. Weight값이나 Node개수는 입력값 처리하였습니다 그럼^^잘쓰세용~
ㅎㅎ
|
|
|
|
그래픽(GUI)
|
|
|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
|
, e와 연결된 변 ef(2), eb(2) 중에서 ef(2)를 선택한다. S={a, c, d, e, f}에서 f와 변으로 연결된 점은 V={b} 중에 없으므로, 다시 e와 연결된 변 eb(2)를 선택한다. S={a, c, d, e, f, b}가 되고, 프림 알고리즘은 종료된다. 이 때 가중치는 1+1+2+2+2=8이다.
|
|
 |
트리
2.1.2 의사결정트리
2.1.3 가지치기
2.1.4 군집화
2.2 분류방법
2.2.1 AD Tree
2.2.2 J48 Tree
2.3 특수기술
2.3.1 EM 알고리즘
3. 실험
3.1 실험데이터
3.2 속성변수
3.3 전처리과정
3.4 실험도구
3.5
|
|
|
나. 순서도
3.IPEG 알고리듬
가. 개요
나. 순서도
4. 모의실험
가. 실험환경
나. 실험과정및 절차
1. PEG알고리즘과 IPEG 알고리즘 비교
2. 부호길이와 BER 비교
3. 부호율에 따른 성능 비교.
5. 분석 및 결론
6. 참고문헌
|
|
|
최소비용
운송비용을 최소화하기 위한 차량루트시스템
제조, 물류, 공급업체 간의 JIT 시스템
비용과 재고를 최소화하기 위한 집중통제 강화
최소비용을 실현하기 위한 수송지점을 선정하기 위한 알고리즘
공장과 창고간의 운송에서 만차 실
|
|
|
트리태일즈, 2009
http://www.mopas.go.kr/ (행정안전부)
http://www.sungnammail.co.kr/ (성남도시신문)
http://www.suwon.com/ (수원일보)
http://www.gg.go.kr/ (경기도청)
http://www.kalgs.or.kr/ (한국지방자치학회) 1장 서론
1절 연구 목적
2절 연구 방법 및 범위
2
|
|
|
설정 33
3.8 온라인 긴급 게시물 실시간 탐지 기법의 알고리즘 33
제 4장 실험 및 결과 분석
4.1 실험에 사용된 데이터 38
4.2 실험을 위한 전처리 작업 38
4.3 실험 대상 및 결과 41
제 5장 결론 및 향후 연구 47
참고문헌 49
|
|
 |
트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기 때문에) O
|
|
 |
최소 시간)이나 건축 업그레이드 타임에 할 수 있는 미니 게임을 도입하여 한 시도 게임에서 눈을 떼지 못하도록 해야 한다.
미니게임은 후계자 육성게임과 연애게임(배우자를 얻기 위한 연애 및청혼 게임) 을 접목시켜 하는 것으로 볼 수 있
|
|
 |
알고리즘, 딥러닝 등 다양한 강의를 들으며 코딩을 습득하였습니다. 가령 C++로 알고리즘을 구성...(이하생략)
교내외 수업, 프로젝트 등의 활동(최근 5년 이내)에서 어려운 기술적인 문제를 해결한 경험에 대해 기술해주세요. (최소 400자, 최대
|
|
 |
최소 400자, 최대 600~800자 입력가능)
2. KAI 인재상을 바탕으로 자신만의 경쟁력을 구체적인 사례(최근 5년 이내)를 통해 기술해주세요 (최소 400자, 최대 600~800자 입력가능)
3. 대학(원)에서 수강했던 수업 중 지원직무의 역량 계발에 가장 도
|
|
 |
최소 0byte 이상 3000byte 이내)
PLC의 업무를 수행하면서 사거리 신호처리에 대한 프로그램을 구성했습니다. 당시 업무를 처리하는 과정에서 빅데이터 자료를 활용하고 그에 따른 코딩 작업을 실시하여 알고리즘을 구성...(이하생략)
교육, 수상
|
|
메뉴펼치기
