| 树的q-最优划分及其应用 |
| |
| 引用本文： | 徐亦文,赵永昌.树的q-最优划分及其应用[J].上海理工大学学报,1990(1). |
| |
| 作者姓名： | 徐亦文 赵永昌 |
| |
| 作者单位： | 上海机械学院系统工程研究所
(徐亦文)，上海机械学院系统工程研究所(赵永昌) |
| |
| 摘 要： | 本文从集合划分的概念出发,提出了关于树的q-最优划分的问题。同时,还提出了求树的q-最优划分的精确算法和启发式算法。最后,以配电网系统的实际设计为例来说明算法的应用。
|
| 关 键 词： | 图论算法 组合规划 应用 |
Q-OPTIMAL PARTITION OF A TREE AND ITS APPLICATIONS |
| |
| Xu Yiwen Zhao Yongchang.Q-OPTIMAL PARTITION OF A TREE AND ITS APPLICATIONS[J].Journal of University of Shanghai For Science and Technology,1990(1). |
| |
| Authors: | Xu Yiwen Zhao Yongchang |
| |
| Institution: | Xu Yiwen Zhao Yongchang |
| |
| Abstract: | 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. |
| |
| Keywords: | Graph-theoretical algorithms Combinatorial Programming Application |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 |
