볼랜드포럼: 지리 정보 시스템에 대하여...

	C++Builder \| Delphi \| FireMonkey \| C/C++ \| Free Pascal \| Firebird

경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지

분야별 포럼

볼랜드포럼 홈

회원 메뉴

자유게시판		세상 살아가는 이야기들을 나누는 사랑방입니다.

[12216] 지리 정보 시스템에 대하여...
김상면 [windyboy]	1873 읽음 2006-10-02 19:14

요즘 잘 팔리고 있는 네이비 게이션의 길 찾기 알고리즘은 어떤 알고리즘을 사용하는지 궁금합니다.
알고리즘도 알고 싶고....
암만 머리를 굴려도 우리나라 도시들 사이를 최적 경로를 검색할려면 컴터가 뻔어 버릴것 같은데....
근대 순식간에 길을 찾아 주는것 같더라고요...
과연 어떻게 하는가요?
궁금합니다.
그럼

Trackback : http://www.borlandforum.com/impboard/impboard.dll/trackback?sn=90956

김호광 [testcode] 2006-10-03 01:09 X

기본 웨이 포인트를 정하고 가중치를 부여한 포인트끼리 비교 연산합니다.

遠野 [tohnokanna] 2006-10-03 03:09 X

대학 알고리즘 책을 보시는게 좋겠네요... 최적경로 검색 알고리즘이 꽤 많습니다.

김상면 [windyboy] 2006-10-03 07:24 X

아항....
그럼
좋은 책 추천 부탁 드립니다.
이왕이면 한글로 된걸로....
영어는 까막눈이라서...
그럼

정찬호.라다 [rada] 2006-10-03 14:37 X

다익스트라응용으로 알고 있습니다..

알고리즘 책으로는 Introduction to algorithm(번역본 있습니다)만한 책이 없습니다.
하지만 최단거리 문제에선 다른 책들을 좀 더 찾아보셔야 할 것 같네요 ^^

김상면 [windyboy] 2006-10-03 18:53 X

감사합니다.
그럼