私はヒープ定義の Priority Queue を実装しようとしています。アルゴリズムは CLRS ブックの第 6 章から取得しています。疑似コードを以下に示します。
Max_Heap_Insert(A, key):
A.heap_size = A.heap_size + 1
A[A.heap_size] = -∞
Heap_Increase_Key(A, A.heap_size, key)
私の質問は、Python を使用して -∞ をどのように定義するかということです。
ベストアンサー1
Python には特殊な値float('inf')
とがありますfloat('-inf')
。