keroro729   2년 전

다이나믹, dfs풀이가 아닌 bfs우선순위 큐 정답 코드입니다.

높이 순으로 bfs 탐색하며 길의 방문 횟수를 기록하는 방식입니다.

이미 방문한 길에서, 방문 횟수만 더해주고 탐색노드는 버리기 때문에

중복 탐색 없이 모든 길의 방문 횟수를 알 수 있습니다.

zenith82114   2년 전

높이가 감소하는 순서로 값을 결정함으로써 같은 곳을 여러 번 갱신하는 일을 방지한다는 점에서 위상 정렬 + 다이나믹 프로그래밍의 일종으로 볼 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.