情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

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