1753번: 최단경로 www.acmicpc.net 이 문제는 각 간선마다 가중치가 있을 경우 시작점으로부터 다른 모든 정점으로의 최단 경로를 구하는 문제이다. 기존의 최단경로 문제의 경우 모든 간선의 가중치가 같았지만, 이 문제는 각 간선마다 가중치가 달라 BFS로 해결이 불가능하다. 그래서 이 문제는 BFS가 아닌 다른 알고리즘을 사용해야 하는데, 바로 Dijkstra의 알고리즘을 이용한다. Dijkstra 알고리즘은 이 문제를 풀기 위해 고안된 알고리즘으로, 전체적인 알고리즘은 BFS와 비슷하나, 세부적인 사항에서 간선의 가중치를 따짐에 따라 BFS와 차이가 발생한다. 우선 최단거리를 저장하기 위한 배열을 만드는 것은 BFS와 비슷하나, BFS를 보조하는 queue를 만드는 대신 priority qu..
