0-1 BFS는 다익스트라와 무엇이 다를까: 가중치가 0과 1일 때 deque를 쓰는 이유
0-1 BFS가 다익스트라와 어떻게 다르고, 간선 가중치가 0과 1일 때 deque로 최단거리를 구할 수 있는 이유를 설명합니다.
-
-
다익스트라는 왜 BFS로 안 될 때 등장할까: 가중치가 붙는 순간의 기준
다익스트라와 BFS 차이를 ‘거리의 정의’ 기준으로 쉽게 정리합니다. 무가중치 최단 경로, 가중치 그래프, 0-1 BFS, 음수 가중치 예외까지 실전 선택 감각 중심으로 설명합니다.
