[HOME][発明]

最小木(最短木、最小全体木)

キーワード google
2003/6/25
最小木 279
最短木 34
最小全体木 0

僕は、最短木と読んでいたので、ちょっと戸惑っています。

二乗に比例する有名なアルゴリズムがあって、それ以上のものは思いつけそうな気がしません。

それにしても、最短木は良く使うので、qsortがある様に、Cの標準関数に、最短木が無いのが不思議だと感じます。

杉原教授のFortranのソース付の本の中では、{ドロネー図、ガブリエルグラフ、相対近傍グラフ、最近傍グラフ、最小全体木}というシリーズの中の1つとして登場します。

最近、{TSP、地下鉄路線図、最小木}というシリーズもあってよいのではと思っています。

関連ページ このサイトのあちこちで顔を出します。

合併パタンを一意に求める試み
兵庫県の合併パタンその3
森鴎外 そういえば、有名人の最小木を作ろうかと思っていたのでした。
路線図と、平行四辺形の詰め込み問題 地下鉄路線図の最適化問題
新しいCPUの接続方法? 地下鉄路線図の最適化問題
巡回セールスマン問題(TSP) 最近では、巡回セールス人問題ですね

作成 2003/6/25 - 更新 2004/05/25

発明ディレクトリ

Google
Web www.PAG1U.net

関連ディレクトリ

画質

計画

ダウンロード

通信

関連サイト

乱雑な本棚:計算幾何学

乱雑な本棚:画像圧縮

乱雑な本棚:発明

乱雑な本棚:最適化

 
 
 
 
 
seo

ホーム 発明 掲示板 (C)松岡肇、メール