프로그래밍 랩 자료구조 다익스트라는 왜 BFS로 안 될 때 등장할까: 가중치가 붙는 순간의 기준 2026년 05월 30일 다익스트라와 BFS 차이를 ‘거리의 정의’ 기준으로 쉽게 정리합니다. 무가중치 최단 경로, 가중치 그래프, 0-1 BFS, 음수 가중치 예외까지 실전 선택 감각 중심으로 설명합니다.
