|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
|
Prim 실행시
▣ 느낀점
이번과제는 최소비용 신장트리를 구하는것이었다. 수업을 들을때는 그리 어렵지도 않았고, 구하는 알고리즘을 이론적으로 모두 배웠기 때문에 쉽게 나타낼수 있을꺼라 생각하였으나, 막상 구현할려니 어려운 점이 많았
|
|
|
prim(Size, Key); // 프림의 알고리즘 호출
printf("그래프의 가중치"); // 각 노드와 가중치의 값 출력
printf("\n");
for(i=1; i<Size; i++)
{
for(j=1; j<Size; j++)
{
printf("%d\t", Key[i][j]);
}
printf("\n");
}
printf("\n");
printf("그래프에 대한 최소비용 신장트리 안에 있는
|
|
|
신장 트리, 최소 신장 트리의 정의
2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리즘 중 하나를 선택하여 예제를 작성
1>크루스칼 알고리즘
2>크루스칼 알고리즘
3) 그래프의 실제 응용 예제
|
|
|
및 평가 자료
1) 평가 목표
2) 평가 방향
3) 수행 평가
4) 수준별 수업에서의 평가
2. 성취 기준?평가 기준 활용
1) 국가 및 시?도교육청 차원의 활용
2) 학교 차원의 활용
3) 학부모 차원의 활용
4) 학생 차원의 활용
Ⅸ. 결론
참고문헌
|
|
 |
과제와 대응방안, 『통상정보연구』제1권 1호, 한국국제통상정보학회. 1997. 1. 서론
2. 유비쿼터스 시대의 물류전략
1) 유비쿼터스 시대의 개요
2) U-Logistics
3) 유비쿼터스 네트워크 물류 전략 방안
3. 전자물류정보시스
|
|
 |
과정/ 처음에 생각했던 목표 달성 가능성/ 수행 과정에서 부딪힌 장애물 및 그 때의 감정(생각)/ 목표 달성을 위한 구체적 노력/ 실제 결과/ 경험의 진실성을 증명할 수 있는 근거가 잘 드러나도록 기술)
2. 새로운 것을 접목하거나 남다른
|
|
 |
최소 400자, 최대 600~800자 입력가능)
2. KAI 인재상을 바탕으로 자신만의 경쟁력을 구체적인 사례(최근 5년 이내)를 통해 기술해주세요 (최소 400자, 최대 600~800자 입력가능)
3. 대학(원)에서 수강했던 수업 중 지원직무의 역량 계발에 가장 도
|
|
 |
과정을 통해 기술 발전의 이면에 있는 사회적 책임을 다하는 연구자가 되겠습니다.
Q9. 입학 후 첫 학기 목표와 구체적 계획은 무엇인가요?
‘고급 딥러닝 이론’, ‘멀티모달 컴퓨팅’, ‘고급 자연어처리’ 과목을 수강해 이론적 기반을 다
|
|
 |
가능 관련경험은 증명서 결과물 등 객관적 증빙이 가능한 경험으로 작성 관련경험은 최소2개 최대 5개 까지 작성가능 상세내용 안내 상세내용은 해당경험에서의 역할, 수행과정, 향상된 역량, 느낀점 등에 대해 상세하게 작성(300자 이내)
|
|
 |
수행과정에서의 어려움과 해결방법, 실제 결과 등)
3. 다른 사람들과 함께 목표를 달성하기 위해 노력했던 경험, 팀워크를 형성하기 위해 노력했던 경험을 기술해 주세요.(공동의 목표, 본인의 역할, 팀워크 형성을 위한 구체적인 노력, 목표
|
|
메뉴펼치기
