【摘要】 以企业的销售服务系统和城市消防系统两个事例为背景,从最坏情形角度构造了星型结构的最优化系统集成的数学模型,并给出了求解模型的算法.通过对模型时间复杂度的证明,得出了该算法的计算时间复杂性是输入点个数n的指数函数,同时提出了从最小权角度解决星型结构的最优化系统集成的另一种思想,为选址、布局及合并集成等规划管理问题提供了优化解决方法.更多还原

【Abstract】 Based on the enterprise sales service system and city fire profection system, the paper constructs a mathematical model of optimal system integration of star structure and presents a corresponding algorithm. By proving the time complexity of the model, we find that the time complexity is exponential function of n (the number of the vertex). Furthermore, the paper proposes another way to solve the optimal system integration of the star system from the view of minimum weight, which provides solutions to location, merger integration et al. management problems.更多还原