・問題: onlinejudge.u-aizu.ac.jp・ダイクストラ法の詳しい解説:グラフ理論⑤(ダイクストラのアルゴリズム) - YouTube・やること:ダイクストラ法のプログラムの勉強のため上のAOJの問題を解く。・プログラムの説明:はじめに辺がないときの処理をする。またG[s]にsからいける点tとその重さdを入れる。rから始めるのでdequeにrを入れてdist[r]=0(重さが0からスタート)で重さの最小値を更新していく。・実装例: from collections import deque v,e,r=map(int,input().split()) #頂点数と辺、始点 #辺が…