[HOME] → [発明]

最小木（最短木、最小全体木）

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

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

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

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

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

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

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

発明ディレクトリ