树的q-最优划分及其应用  

Q-OPTIMAL PARTITION OF A TREE AND ITS APPLICATIONS

作　　者：徐亦文 赵永昌[1] 

机构地区：[1]上海机械学院系统工程研究所

出　　处：《上海机械学院学报》1990年第1期9-23,共15页

摘　　要：本文从集合划分的概念出发,提出了关于树的q-最优划分的问题。同时,还提出了求树的q-最优划分的精确算法和启发式算法。最后,以配电网系统的实际设计为例来说明算法的应用。This paper presents a concept of q-optimal partition of a tree by using the concept of set partition.An exact algorithm and a heuristic algorithm for finding the q-optimal partition of a tree are developed respectively.A practical example of planning an electrical distribution network is given.

关 键 词：图论 组合规划 应用 

分 类 号：O157.5[理学—数学]