다익스트라 (Dijkstra) 알고리즘최단거리 구하는 알고리즘하나의 노드에서 다른 모든 노드까지의 거리를 구할 수 있다.가중치 방향 그래프 가 주어질때 사용가능하며 만약가장 짧은 경로를 찾을때 사용 가치가 없다면 bfs 사용해서 풀수 있다.알고리즘 개요출반노드설정최단거리 테이블 초기화방문하지 않는 노드중 최단거리 가장짧은거해당 노드를 거처가는 비용 계산후 테이블 갱신3,4, 과정 반복 이때 코드를 작성할때 우선순위 큐를 사용하는데 사용하는 이유는 우선순위 큐로 인해서 가장 짧은 경로를 가진 노드를 빠르게 찾을수 있어 시간 복잡도가 줄어들기 때문이다. 우선순위큐를 사용하지 않은 코드n,m=map(int,input().split()) #노드간선정보start=int(input()) # 시작노드graph = [..