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

黄汝激

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-12-08

- 混合图的有向k树多项式的产生和状态空间树
- Generation and State Space Tree of the Directed k-Tree Polynomial of a Composite Graph
- 电子学报 1987年第5期页码：8-14
- 作者机构：
  
  北京钢铁学院自动化系
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1987
- 稿件说明：
移动端阅览
[1]黄汝激.混合图的有向k树多项式的产生和状态空间树[J].电子学报,1987(05):8-14.

Huang Ru-ji. Generation and State Space Tree of the Directed k-Tree Polynomial of a Composite Graph[J]. Acta Electronica Sinica, 1987, (5): 8-14.
[1]黄汝激.混合图的有向k树多项式的产生和状态空间树[J].电子学报,1987(05):8-14. DOI：

Huang Ru-ji. Generation and State Space Tree of the Directed k-Tree Polynomial of a Composite Graph[J]. Acta Electronica Sinica, 1987, (5): 8-14. DOI：

摘要

引入了混合图G的有向K树多项式P(t

……F

)的状态空间树T的概念和算法SSTDKTP。提出了用分支-定界法产生P(t

……

)的一个新算法——算法DKTPCG。该算法简单

所得表达式十分紧凑。计算时间复杂度是O（men

）;空间复杂度对于堆栈是O[（n-k）（ke+n）]

对于输出数组XE

FL和NS是O(n

)

这里n

和n

分别是T的叶点和状态节点的数目。

Abstract

The concept and Algorithm SSTDKTP of the state space tree T of the directed ?tree polynomial P On

.....

FK) of a composite graph G are introduced. Then a new algorithm- Algorithm DKTPCG is presented for the direct generation of P（tF1

FK） using branch-and-bound method. The algorithm is simple

and the resulting expression is very com pact. The computing time complexity is O（men1）. The space complexity is O[（n-k）（ke+ n）] for stacks and O（ndf） for output arrays XE

FL and NS

where n

and ndf

are the numbers of leaf and state nodes of T

respectively.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据