다익스트라 알고리즘은 에츠허르 다이크스트라가 1956년 단 20분 만에 고안한 알고리즘으로, 70년이 지난 지금도 네비게이션·네트워크 라우팅·게임 AI·물류 시스템의 핵심에서 작동하고 있습니다. 코딩 테스트에서는 최단 경로 문제의 표준 풀이로, 개발자 면접에서는 그래프 알고리즘 이해의 기준선으로 자리 잡았습니다. “그냥 BFS에 가중치 추가한 것 아닌가요?”라는 질문부터, “왜 음수 가중치에서는 작동하지 않나요?”, “힙을 쓰면 왜 빨라지나요?”까지 — 이 질문들에 논리적으로…