들어가며: 최단경로 알고리즘, 다익스트라 란? 다익스트라 알고리즘 동작 과정 heapq 란? heapq 을 사용한 다익스트라 알고리즘 구현 관련 문제 들어가며: 최단경로 알고리즘, 다익스트라 이란? 최단 경로 알고리즘은 현재 위치에서 가고자 하는 위치까지 가장 짧은 경로를 찾는 알고리즘을 의미 다익스트라 알고리즘은 최단 경로 알고리즘 종류 중 1가지. (다익스트라, BFS, 벨만-포드, 플로이드, a* ...) 다익스트라 알고리즘은 음의 간선을 표현할 수 없음. (음의 간선 표현은 벨만포드 알고리즘을 활용) 다익스트라 알고리즘은 그리디 알고리즘으로 분류 매 상황에서 가장 비용이 적은 노드를 선택해 임의의 과정을 반복 해당 포스팅은 이것이 코딩 테스트다 를 참고하여 작성하였습니다. 다익스트라 알고리즘 동작..
