Hatena::Grouptopcoder

(iwi) { 反省します

TopCoder: [[iwi]] / Twitter: @iwiwi

 | 

2011-07-07

Dijkstra のアルゴリズム

22:24 | Dijkstra のアルゴリズム - (iwi) { 反省します を含むブックマーク はてなブックマーク - Dijkstra のアルゴリズム - (iwi) { 反省します Dijkstra のアルゴリズム - (iwi) { 反省します のブックマークコメント

ここまではみんな知ってる

  • フィボナッチヒープを使えば O(m + n log n)

ここまで知ってる人も結構多そう

これも聞いたことある人は結構多いと思う。

不勉強で良くないと思ってるけど、今のところよくしらない。 Dijkstra とはかなり違う方針らしい。

で、最近知ったには、

以下の表は Christian 師匠の D 論 (P.36) より引用 (W は最大の整数重み)

f:id:iwiwi:20110707222315p:image

ちょっときになる

 |