청아
1k
2017-06-26 19:32:56
1
395

너비우선탐색


동심원 모양으로 1씩 증가시켜

나온 출구가 

최단 거리라고 하는데

이게 이해가안되네요

동심원 모양으로1씩 하는거랑

최단거리랑 무슨상관이있는걸까요??

0
0
  • 답변 1

  • Chaed
    2k
    2017-06-26 20:05:49

    시작점으로 부터 깊이가 1씩 깊어질 때마다 시작점에서 출구까지의 거리가 1씩 늘어난다고 생각하시면 될 것 같습니다. 다시말해 1씩 깊이가 깊어지는데 출구에 도달 했을때의 누적된 depth가 출구로부터의 길이입니다.

    설명이 잘 됐을런지요

    0
  • 로그인을 하시면 답변을 등록할 수 있습니다.