| 赋双权二部图中最大权最小权完美匹配 |
| |
| 引用本文： | 谢政,陈浩光. 赋双权二部图中最大权最小权完美匹配[J]. 国防科技大学学报, 1994, 16(4): 98-101 |
| |
| 作者姓名： | 谢政 陈浩光 |
| |
| 作者单位： | 国防科技大学系统工程与数学系 |
| |
| 摘 要： | 本文涉及的是在赋双权的二部图中求关于第一个权最大的限制下、第二个权最小的完美匹配的网络模型，给出了这一模型的有效算法，并用此算法解决了企业的优化组合分工中的挖潜问题。
|
| 关 键 词： | 二部图；二分网络；匹配；完美匹配 |
| 收稿时间： | 1993-05-25 |
A Max-min Weight Perfect Matching in Bipartite Graph with Two Edge Weights |
| |
| Xie Zheng and Chen Haoguang. A Max-min Weight Perfect Matching in Bipartite Graph with Two Edge Weights[J]. Journal of National University of Defense Technology, 1994, 16(4): 98-101 |
| |
| Authors: | Xie Zheng and Chen Haoguang |
| |
| Abstract: | In this paper,we built a network model of max-min weight perfect matching in the bipartite graph with two edge weights,and give an efficient algorithm for it.Lastly,we solve a particular assignment problem. |
| |
| Keywords: | ss:bipartite graph bipartite network matching perfect matching |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
