|
|||||
|
|
| 对称多重拟阵与贪婪算法 | |
| 引用本文： | 王坤仁.对称多重拟阵与贪婪算法[J].四川师范大学学报(自然科学版),1993(6). |
| 作者姓名： | 王坤仁 |
| 作者单位： | 四川师范大学数学系 |
| 摘 要： | 本文引进了对称多重拟阵的概念,并证明了对称多重拟阵可以用贪婪算法刻划. |
| 关 键 词： | 模数 对称独立紧集 对称多重拟阵 对称独立多面体 贪婪算法 |
THE SYMMETRICAL POLYMATROIDS AND GREEDY ALGORITHM |
|
| Wang Kunren.THE SYMMETRICAL POLYMATROIDS AND GREEDY ALGORITHM[J].Journal of Sichuan Normal University(Natural Science),1993(6). | |
| Authors: | Wang Kunren |
| Institution: | Department of Mathematics |
| Abstract: | In this paper,we introduce the concept of symmetrical polymatroids,and prove that the symmetrical polyma-troids can be characterized by the greedy algorithm. |
| Keywords: | modulus symmetrical polymatroid symmetrical independent compact subset symmetrical independent polytope greedy algorithm |
| 本文献已被 CNKI 等数据库收录！ | |