|
|||||
|
|
| 混合图的有向k树多项式的产生和状态空间树 | |
| 引用本文： | 黄汝激.混合图的有向k树多项式的产生和状态空间树[J].电子学报,1987(5). |
| 作者姓名： | 黄汝激 |
| 作者单位： | 北京钢铁学院自动化系 |
| 摘 要： | 引入了混合图G的有向K树多项式P(t_(F_1),……F_K)的状态空间树T的概念和算法SSTDKTP。提出了用分支-定界法产生P(t_(F_1),……,F_K)的一个新算法——算法DKTPCG。该算法简单,所得表达式十分紧凑。计算时间复杂度是O(men_l);空间复杂度对于堆栈是O(n-k)(ke+n)],对于输出数组XE,YE,FL和NS是O(n_(df)),这里n_l和n_(df)分别是T的叶点和状态节点的数目。 |
| 本文献已被 CNKI 等数据库收录！ | |