|
교회가 기독교적 도덕생활을 위한 교육을 하기 위해 무엇을 행할 것인지는 명확히 제시되지 않았다. ☆ 기독교 교육의 정의
☆ 목표
☆ 교사관
☆ 학생관
☆ 교육내용
☆ 교육환경
☆ 커리큘럼
☆ 공헌점
☆ 문제점
|
|
|
다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂ 수송 시스템
2. 다익스
|
|
|
다익스트라 알고리즘과 플로이드 알고리즘의 비교
다익스트라 알고리즘은 한 시작점을 잡고 그 시작점을 제외한 모든 정점의 최단경로를 구해내지만, 플로이드 알고리즘은 모든 정점간의 최단 경로를 한 번에 구해낼 수 있다. 이는 모든 구
|
|
|
다익스트라 알고리즘을 사용한 서울 지하철 최단경로 탐색 프로그램을 구현한 적이 있었습니다. 사실 그때는 알고리즘의 정확한 개념은 알지 못하고 그냥 위키의 소스를 사용해서 어떻게 구현할 것 인가하는 방법을 택했습니다. 그래서인지
|
|
|
다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디아, http://www.wikipedia.org 1. 서 론
2. 다익스트라 알고리즘
3. 소스코드
4. 실행결과
5. 결 론
※ 참고자료
|
|
메뉴펼치기
