2008-07-30から1日間の記事一覧

PythonでPriorityQueue

PythonでPriorityQueueを使おうと思ったら割と微妙な感じだったので書いてみる。 PriorityQueueとは優先順キューのこと。(優先順位にしたがって要素が追加削除できるキュー ヒープアルゴリズムによって制御されており、 最小値を得ながら要素を追加していき…