| 可分拟满Steiner树的结构与生成算法 |
| |
| 引用本文： | 丁吉豫.可分拟满Steiner树的结构与生成算法[J].高师理科学刊,1995(1). |
| |
| 作者姓名： | 丁吉豫 |
| |
| 作者单位： | 齐齐哈尔师范学院数学系 |
| |
| 摘 要： | 本文给出可分拟满Steiner树的结构性质及生成算法,利用此算法可直接构造出具有这类结构的Steiner最小树。
|
| 关 键 词： | 可分拟满Steiner树 结构 生成算法 |
Sturcture and Generating Algorithm of Separate Quasi-full Steiner Tree |
| |
| Ding,Jiyu.Sturcture and Generating Algorithm of Separate Quasi-full Steiner Tree[J].Journal of Science of Teachers＇College and University,1995(1). |
| |
| Authors: | Ding Jiyu |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | In this paper, the notion of Separate Quasi-full Steiner tree(SQFST)isintroduced. Some structure properties of SQFST are discussed and generating algorithm for SQFST is given. By this algorithm we can obtain SMT with separate quasi-full Steiner topology. |
| |
| Keywords: | Separate Quasi-full Steiner tree Structure Generation algorithm |
| 本文献已被 CNKI 等数据库收录！ |
