n-memo
かきなぐり ばっかり! [更新終了 | 投稿期間 : 2010/04 ~ 2012/03]
2011年3月4日金曜日
Incremental GIM-V でHADI(直径推定)を扱うべきか
⇒ 扱いたくない
直径推定をインクリメンタルに解く状況というのがあまり想定できない。
また、HADI では計算の反復回数が求める直径の値となるため、
インクリメンタルメソッドでも通常メソッドと同じ回数の反復を実行する必要がある。
計算の簡略化をもたらすためのインクリメンタルメソッドであるにもかかわらず、これではあまり効果がないように思える。
(本音を言うと、combine2履歴を実装するのが疲れる割にあまりメリットがないので、実装したくない)
0 件のコメント:
コメントを投稿
次の投稿
前の投稿
ホーム
登録:
コメントの投稿 (Atom)
0 件のコメント:
コメントを投稿