情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

5B-06
完全K分木型連結ピン組織構造の最上位メンバーと同一階層Kメンバーの関係追加
○澤田 清(流通科学大)
高さHの完全K分木の全兄弟を隣接化した完全K分木型連結ピン組織構造に対して,最上位メンバーと同一階層のK人のメンバーとの間に関係を追加するモデルを提案する.ここでは,完全K分木型連結ピン組織構造の根と深さNのK個の頂点との間に辺を追加したときの総頂点間短縮経路長を定式化し,最適な辺追加深さN*について考察する.