딕스트라나, 변종인 A-Star를 사용하지요.
ITS에서 많이 사용하는 algorithm입니다.
최단과 최적으로 나누어 지는데
요즘 최단 보다는 최적이 많이 사용되는 추세입니다.
기 개발된 것들이 있지만 올리지는 못하겠군요.
따로 연락주세요.....




우람이 님이 쓰신 글 :
:    안녕하세요
:   obstacle사이로 point(source)와 point(target)를 잊는 최단경로를 구해야 하는데요...
:  Lee's Algorithm(maze running)이나 Line-Searching Algorithm에 대해 아시는 분 있으면
:  도움 부탁드립니다. 위의 Algorithm외에 다른 방법이 있다면 가르쳐 주시구요..
:   자세한 자료가 나와있는 사이트나 자료있으면 올려주시구요,,,source도 있으면 부탁드립니다.
:  그럼 다들 수고하시고요 많은 도움 부탁드립니다.