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