| 超图与组合优化的探讨 |
| |
| 引用本文： | 范鹏飞.超图与组合优化的探讨[J].南京邮电大学学报(自然科学版),1988(2). |
| |
| 作者姓名： | 范鹏飞 |
| |
| 摘 要： | 本文从超图的定义和概念出发,将超图的几类问题结合线性规划和网络流理论进行了探讨。指出了P-匹配的权最大值以及Q-径集的最小值问题,可以用线性规划及其对偶模型分别表示。进一步探讨了具有Menger性质的超图及其在组合优化中的应用。
|
| 关 键 词： | 图论 超图 组合规划 线性规划 |
A Study of Hypergraphs and CombinatorialOptimization |
| |
| Fan Pengfei.A Study of Hypergraphs and CombinatorialOptimization[J].Journal of Nanjing University of Posts and Telecommunications,1988(2). |
| |
| Authors: | Fan Pengfei |
| |
| Institution: | Fan Pengfei |
| |
| Abstract: | |
| |
| Keywords: | Graph theory Hypergraph Combinatorial programming Linear programming |
| 本文献已被 CNKI 等数据库收录！ |
