[코테] BFS

가중치가 동일한지 다른지에 따라 다르게 풀자

이전에 BFS에 대해 공부한 적 있지만, 오늘 교육을 들으며 다시 배워서 이해도가 높아진 것 같다!
다시 정리해보겠다.

가중치가 동일한 경우

두가지 방법이 있다!

1. visited 배열 표시
2. map 배열 훼손 시키기
-> visited[i]가 1일 경우 push 못하도록 설정

가중치가 다른 경우

중복 방문을 허용해야한다

1. visited 배열에 그 경로로 가는 가중치의 합 저장하기
2. 새로 계산할 때는 a에서 b로 가는 가중치의 합이 visited[b]보다 작을 때만 저장하기(그 경로 인정해줌)