予めEdgeデータとdis(コスト)を用意してあげる必要があります。import heapqV,E,r = map(int,input().split())dis = [[float('inf')]*V for _ in range(V)]Edge = [[] for _ in range(V)]for _ in range(E): s,t,d = map(int,input().split()) dis[s][t] = d…