22.12.30 학습일기

우선순위큐의 시간복잡도가 O(logN) 로 작다.

우선순위큐를 사용해서 길찾기 알고리즘을 만들 수 있고, 여기에 cost개념을 도입해서 방향에 대한 가중치를 줄 수 있다.

대각선 움직임도 정의하고 거기에 가중치를 주면 또 잘 동작한다.