| 一类平面折线图的Steiner最小树 |
| |
| 引用本文： | 宋国栋.一类平面折线图的Steiner最小树[J].齐齐哈尔大学学报(自然科学版),1987(3). |
| |
| 作者姓名： | 宋国栋 |
| |
| 作者单位： | 齐齐哈尔轻工学院基础部 |
| |
| 基金项目： | 黑龙江省教委的科研资助 |
| |
| 摘 要： | 本文介绍了Steiner问题中的主要课题,特别是在特殊的平面点集上构造Steiner最小树的研究的主要结果。对本人在一类平面拆线图上构造Steiner最小树方面的一些工作做了介绍与总结。
|
| 关 键 词： | 图 最小树 Steiner 平面折线 综述 |
STEINER MINIMAL TREES ON A CLASS OF THE GRAPHS OF PLANAR BREAK LINES |
| |
| Song Guo-dong.STEINER MINIMAL TREES ON A CLASS OF THE GRAPHS OF PLANAR BREAK LINES[J].Journal of Qiqihar University(Natural Science Edition),1987(3). |
| |
| Authors: | Song Guo-dong |
| |
| Affiliation: | Song Guo-dong |
| |
| Abstract: | In this paper, some main topics in Steiner problems are inducted, especially the main results of studying constructed Steiner miximal trees on some special sets of points on a plan. Some of the author's work is introduced and summarized at constructing Steiner minimal trees on a class of the graphs of planar break lines. |
| |
| Keywords: | Graph Minimal Trees Steiner Planar break lines Review |
| 本文献已被 CNKI 等数据库收录！ |
