| 单点次限制的第二棵最小树的简单算法 |
| |
| 引用本文： | 陈庆华.单点次限制的第二棵最小树的简单算法[J].国防科技大学学报,1983(3):123-131. |
| |
| 作者姓名： | 陈庆华 |
| |
| 摘 要： | 给定赋权连通图G=(V,E),正整数k,以及特别指定顶点U_0∈V,一棵支撑树T,满足U_0在T中恰关联k条边,使得T具有尽可能小的权,树T称为具单点次限制的第一棵最小树。求单点次限制的第一棵最小树已经有好的算法,本文给出求具单点次限制的第二棵最小树的简单算法。由于Matroid的基也具有本文所用到的关于支撑树的性质,因而本文的结果也无困难地推广到Matroid上去。
|
| 收稿时间： | 1983/4/21 0:00:00 |
Finding the Secnd Spanning Tree with a Fixed Number of Edges at a Vertex |
| |
| Chen Qinghua.Finding the Secnd Spanning Tree with a Fixed Number of Edges at a Vertex[J].Journal of National University of Defense Technology,1983(3):123-131. |
| |
| Authors: | Chen Qinghua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
