algorithm

A* 알고리즘이란? A* 알고리즘은 그래프의 최단 경로 문제를 푸는 알고리즘으로, 다익스트라 알고리즘을 발전시킨 알고리즘입니다. 다익스트라 알고리즘은 시작 지점에 가까운 정점부터 순서대로 결정하기 때문에 종점에서 멀어지는 방향의 정점의 최단 경로도 결정해나가지만, 이것

지난 시간에는 A* 알고리즘의 작동 방식을 알아보았습니다.그럼 오늘은 실제로 A* 알고리즘을 구현해 보도록 합시다.우선 이전 시간에 자료로 사용한 그림을 리스트로 표현해봅시다. 7 by 7 리스트가 되겠네요. 도로는 True, 나머지는 False로 표현하겠습니다.그