| 一类组合最优化问题及其算法 |
| |
| 引用本文： | 罗宗俊. 一类组合最优化问题及其算法[J]. 应用数学, 1996, 9(3): 399-402 |
| |
| 作者姓名： | 罗宗俊 |
| |
| 作者单位： | 贵州民族学院数学系 |
| |
| 摘 要： | 本文介绍三个新的组合最优化模型，并分别给出复杂性为Ｏ（Ｎ２）和Ｏ（Ｎ２α）的多项式算法和拟多项式算法．
|
| 关 键 词： | 标准量；半域；摹矩阵算法；优劣关系的保序性；动态规划算法 |
A Class of Special Combinatorial Optimization Problems and their Algorithms |
| |
| Luo Zongjun. A Class of Special Combinatorial Optimization Problems and their Algorithms[J]. Mathematica Applicata, 1996, 9(3): 399-402 |
| |
| Authors: | Luo Zongjun |
| |
| Abstract: | |
| |
| Keywords: | Standard quantity Semi-field Modi-matrix algorithm Order-preserving Dynamic Programming algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
