알고리즘 분류

: bfs, 추적문제

결론 240118

: parent 설정할 때, 시작값은 자기자신의 정점을 넣자.
그리고, 추적할 때는 종점에서 시작점까지 나아가는 조건으로 반복문 돌리자.

🔥주의할 점. 240118 업데이트

• trace 저장할 때, 시작값을 어떻게 저장할까? 에 대해서.

• parent[n] = 0 으로 설정할 경우, 50퍼센트에서 끝나지만,
  자기 자신의 정점으로 대입하니까 완료됨.
  
  

• 틀렸던 코드
  -> 내가 설정한 것은 시작점은 0으로 놓고 시작하자
  이건데
  

• 왜 그런지 이유를 찾아보자.
  : 논리적으로 생각했을 때,
  trace 란 내가 어느 정점으로부터 왔는지를 나타내는 것임.
  그런데, 바로위의 코드의 경우, 0일 경우에 끝나는 것이고,
  parent[??] = target.first; 로 되어 있는데
  만약에 0번 정점으로부터 내 정점까지 온 정점들이 있을 수 있음.
  굉장히 모호한 상태임 내가 원하는 것은

  종점에서 시작점 까지의 추적경로를 얻는 것이기 때문에
  조건을 반드시 시작점인 n까지의 조건을 확인하도록 코드 작성하는 것이 맞음!