알고리즘

백준 1753 다익스트라 알고리즘https://www.acmicpc.net/problem/1753최단 경로를 찾아가는 다익스트라 알고리즘 문제. 확실히 책으로 다익스트라, heapq를 공부하던 것을 직접 구현하는 것은 조금의 차이가 있었다.heapq(우선순위

다익스트라 양방향으로 크게 어려운 문제는 아니었음특정한 노드를 꼭 방문해야한다는 조건이 있음1 -> point1 -> point2 -> last or 1 -> point2 -> point1 -> last 로 이동하는 조건