C# と VB.NET の質問掲示板

ASP.NET、C++/CLI、Java 何でもどうぞ

掲示板トップ C# と VB.NET 入門 新規作成 利用方法 ツリー表示 トピック表示 ランキング 記事検索 過去ログ
ログ内検索
  • キーワードを複数指定する場合は 半角スペース で区切ってください。
  • 検索条件は、(AND)=[A かつ B] (OR)=[A または B] となっています。
  • [返信]をクリックすると返信ページへ移動します。
キーワード/ 検索条件 /
検索範囲/ 強調表示/ ON (自動リンクOFF)
結果表示件数/ 記事No検索/ ON
大文字と小文字を区別する

No.58391 の関連記事表示

<< 0 >>
■58391 　Re[31]: ｎ点のグラフの中からｍ点を選び、ｍ点を結ぶ最小全域木を選ぶと
□投稿者/ 堀江伸一 -(2011/04/01(Fri) 16:38:10)
    解決マーク忘れていました。

    リンク先で教えてもらった資料を読む限りこの問題、NP困難なために素人の生兵法的正攻法では計算量を下げることができないようです。

    現実的なサイズになると遺伝的アルゴリズムのような高度な手法を使い最適解でなく準最適解を求める。
    というのが限界のようです。

    shuさん本当にありがとうございました。
記事No.58179 のレス / END /過去ログ98より / 関連記事表示
削除チェック/



<< 0 >>
パスワード/

- Child Tree -