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

heapをPythonで heapの実装を一からPythonでやってみたよ Classを使ったものと使ってないものの二つ。 Classなしのもの # heap_last_index = 0 def insert(heap,obj): # heap_last_index += 1 heap.append(obj) # print(heap) i = len(heap)-1 while i > 0: …