情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス 情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス

4B-05
情報伝達長を考慮した連結ピン組織構造の2階層間関係追加
○澤田 清(流通科学大)
高さHの完全K分木の全兄弟を隣接化した完全K分木型連結ピン組織構造に対して,異なる階層の2メンバー間に伝達長の小さい関係を追加するモデルを提案する.すなわち,完全K分木型連結ピン組織構造の各辺の長さ1に対して,追加辺の長さをL(0<L<1)とする.ここでは,辺を追加したときの総頂点間短縮経路長を定式化し,最適な辺追加位置について考察する.