混合图的有向k树多项式的产生和状态空间树

被引：7

作者：

黄汝激

机构：

[1] 北京钢铁学院自动化系

来源：

电子学报 | 1987年 / 05期

关键词：

状态空间; 概念; 正根; 思维形式; 多项式; 混合图;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引入了混合图G的有向K树多项式P(tF1,……FK)的状态空间树T的概念和算法SSTDKTP。提出了用分支-定界法产生P(tF1,……,FK)的一个新算法——算法DKTPCG。该算法简单,所得表达式十分紧凑。计算时间复杂度是O（menl）;空间复杂度对于堆栈是O[（n-k）(ke+n)],对于输出数组XE,YE,FL和NS是O(ndf),这里nl和ndf分别是T的叶点和状态节点的数目。

引用

页码：8 / 14

页数：7