| 有向图上最大权圈装箱问题的有效算法 |
| |
| 引用本文： | 杜林古.有向图上最大权圈装箱问题的有效算法[J].青岛大学学报(工程技术版),1990(1). |
| |
| 作者姓名： | 杜林古 |
| |
| 作者单位： | 山东纺织工学院管理系 |
| |
| 摘 要： | 对弧赋权的有向图,其一组有向图称为图装箱,若其中任两个图无公共弧.有向图上最大权图装箱问题是:对任给的赋权有向图,找一图装箱,使所含弧的总权最大.本文给出了求解这一问题的多项式算法.
|
| 关 键 词： | 有向图 有向(?) (?)装箱 有效算法 |
An Efficient Algorithm for the Maximum Weighted Cycle Packing Problem on Digraphs |
| |
| Du Lingu.An Efficient Algorithm for the Maximum Weighted Cycle Packing Problem on Digraphs[J].Journal of Qingdao University(Engineering & Technology Edition),1990(1). |
| |
| Authors: | Du Lingu |
| |
| Affiliation: | Department of Management Engineering |
| |
| Abstract: | |
| |
| Keywords: | digraph directed cycle cycle packing efficient algorithm |
| 本文献已被 CNKI 等数据库收录！ |
