[알고리즘 개념] a* 알고리즘

대표적인 길찾기 알고리즘인데, 학교에서 가르쳐주시긴 했지만... 안들어서 이제라도 알아보려 합니다....

 

[http://www.gisdeveloper.co.kr/?p=3897] 일단 이거 읽는중임

 

음 휴리스틱 함수만 적절하게 구하면 효율적일거 같은데, 즉 의존도가 높음.

 

우선순위 큐를 사용하는 것부터가, 휴리스틱을 사용한다는것을만 빼면 길찾기 알고리즘은 어느정도 비슷한 경향이 있는거 같다.