|
|||||
|
|
| 关于拟阵的最小限制基问题 | |
| 引用本文： | 马仲蕃,刘振宏,蔡茂诚.关于拟阵的最小限制基问题[J].中国科学A辑,1979,22(12):1148-1156. |
| 作者姓名： | 马仲蕃 刘振宏 蔡茂诚 |
| 作者单位： | 中国科学院数学研究所 |
| 摘 要： | 关于求拟阵的最小基问题,众所周知,有很简明的算法(被称为Greedy Algorithm)。本文考虑求带剖分限制的最小基问题,同样也给出了较简单的有效算法,最后举例说明,许多组合问题都可以化成拟阵的最小限制基问题而求解。 |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |