ダイクストラ法 最短経路問題に対する解法 辺の重みに負がないときに限る。 計算量は隣接行列を用いた場合O(|V2|) heap で処理するとO(|E|log|V|) from heapq import * q = [] # heapq.heapify(q) inf = float("INF") def djk(start_node,num_node): dist = [inf]*num_node queqe = [(0,start_node)] dist[start_node] = 0 used = [False] * num_node while queqe: frm = heappop(q…