2010-11-27から1日間の記事一覧

最短路問題でよく見かける話題

Weblog

最短路問題に関してアルゴリズムの教科書や授業や講演等で使用されている資料に以下のように書いてあるのを見かけることが多い。１：ダイクストラ法においてはポテンシャル最小の点を見つける際に優先キュー（ヒープ、特に2-ヒープ)などを使用すると実行時…