|
다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂ 수송 시스템
2. 다익스
|
|
|
프로젝트로 다익스트라 알고리즘을 사용한 서울 지하철 최단경로 탐색 프로그램을 구현한 적이 있었습니다. 사실 그때는 알고리즘의 정확한 개념은 알지 못하고 그냥 위키의 소스를 사용해서 어떻게 구현할 것 인가하는 방법을 택했습니다.
|
|
|
프로젝트를 하는 이유도 알았다. 혼자 할 때 보다 훨씬 더 진행속도도 빠르고 문제해결방법이 다양하게 나왔다. Ⅰ. 문제 파악
Ⅱ. 문제 개선 방법
Ⅲ. 수요지와 공급지 결정
Ⅳ. 네트워크 모형화
Ⅴ. 각 지역 간 최단경로의 거리
|
|
메뉴펼치기
