完全２分木の階層内単純閉路構成モデル 総頂点間短縮経路長を最大にする最適深さ

第53回システム制御情報学会研究発表講演会

セッションID: gs01

会議情報

主催: システム制御情報学会

完全２分木の階層内単純閉路構成モデル

総頂点間短縮経路長を最大にする最適深さ

*澤田清

著者情報

会議録・要旨集フリー

詳細

抄録

本研究では，高さHの完全２分木に対して，最深共通祖先の深い頂点間を優先して，深さNの全頂点で一つの単純閉路を構成するように辺を追加するモデルを考える．ここでは，完全２分木の全頂点対について，辺追加による最短経路の短縮長を合計した総頂点間短縮経路長を定式化し，それを最大にする最適深さN*を求める．