• 2차원 리스트를 2차원 리스트로 표현하지 않아도 됨

• { (0,0) : 7,

  (0,1) : 1,
  

  ,,,

• 인접리스트는 인접행렬의 열을 압축

• visited를 연결리스트가 아닌 해시같은 탐색이 빠른 자료구조로 사용한다면,,?

• visited에 tuple로 삽입????????

브랜치마다 visited를 다르게 가져가는 방법

게임 맵 최단거리

브랜치되는 경계점을 내가 컨트롤 할 수 있다면 distance 구하는 것으로 활용할 수 있다. (e.g. 자식프로세스 - 부모 프로세스)

ㅁ ——— ㅁ

|—-ㅁ

|—-ㅁ



| 

| ⇒ 이 선을 주목해보자.

구현

queue에서 뽑을 때 queue의 크기를 저장해놓자. 그리고 같은 높이에 있는 노드를 한꺼번에 뽑자.

while문 한번 돌 때 dist가 ++가 됨.