最小全域木 (minimum spanning tree)

無向グラフの全てのノードを結ぶ全域木(spanning tree)という.

辺に重みのある場合に,全域木の中で辺の重みの総和を最小にするものが最小全域木 (minimum spanning tree)

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:52 (2489d)