抄録
A-024
完全K分木連結ピン型組織構造の階層間関係追加
澤田 清(流通科学大)
本研究では,高さHの完全K分木の各兄弟を隣接化させた連結ピン型組織構造に対して,深さNの頂点と深さMの頂点との間に辺を追加するモデルを考える.ここでは,連結ピン型組織構造の全頂点対の最短経路長を合計した総頂点間経路長を定式化し,総頂点間経路長を最小にする2頂点の最適深さ対(N,M)*を求める.