Introduction to Algorithms
Hi-index | 0.00 |
This study considers the addition of relation to an organization structure such that the communication of information between every member in the organization becomes the most efficient. This paper proposes a model of adding relations to a pyramid organization structure which is a complete K-ary tree of height H. When edges between every pair of P(P = 2, 3,...,K) nodes with the same depth N are added, an optimal set of P nodes with an optimal depth N* is obtained by maximizing the total shortening path length which is the sum of shortening lengths of shortest paths between every pair of all nodes. Moreover, an optimal pair (N, P)* which maximizes the total shortening path length per a node of P nodes is shown.