重み最小三角形分割とは?

Weblio 辞書 > 学問 > OR事典 > 重み最小三角形分割の意味・解説 

重み最小三角形分割

読み方おもみさいしょうさんかくけいぶんかつ
【英】:minimum-weight triangulation

三角形分割の辺長の総和最小にするものを, 重み最小三角形分割と呼ぶ. この問題計算量クラスについてはまだよくわかっていない. 2次元場合実用的大規模問題解けるLMT--スケルトン法などが知られている. 点集合が凸 n \,角形頂点集合場合, 重み最小問題は動的計画法によって{\rm O}(n^3) \,時間解ける. 整数計画によるアプローチもある.

「OR事典」の他の用語
計算幾何:  三角形分割  四分木  実行可能多面体  重み最小三角形分割  組合せ最適化問題  双対変換  相対近傍グラフ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

ビジネス

業界用語

コンピュータ

電車

自動車・バイク

工学

建築・不動産

学問

文化

生活

ヘルスケア

趣味

スポーツ

生物

食品

人名

方言

辞書・百科事典

すべての辞書の索引

「重み最小三角形分割」の関連用語

1
32% |||||

2
18% |||||

重み最小三角形分割のお隣キーワード

   

英語⇒日本語
日本語⇒英語
   
検索ランキング



重み最小三角形分割のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2018 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2018 Weblio RSS