인공지능 응용 정보시스템이나 게임 개발 시 길 찾기에 이용되는 Djkstra 알고리즘과 A* 알고리즘

정보관리기술사 제98회(2012년) 4교시 4-1번 · 25점

인공지능 응용 정보시스템이나 게임 개발 시 길 찾기에 이용되는 Djkstra 알고리즘과 A* 알고리즘을 비교 설명하시오.