|
|||||
|
|
| 拟阵的次限制次小基 | |
| 引用本文： | 管梅谷.拟阵的次限制次小基[J].科学通报,1985,30(7):488-488. |
| 作者姓名： | 管梅谷 |
| 作者单位： | 山东师范大学 济南 (管梅谷)，国防科技大学 长沙(陈庆华) |
| 摘 要： | 一、引言大家知道,在连通图上求最小权的支撑树,有许多算法,其中著名的Greedy算法被用来求拟阵的最小基。在连通图上特别指定了一个顶点,求在该顶点具次限制的最小权的支撑树,Glover-klingman也给出了好算法。Burns-Haff给出了图的支撑树按权的大小进行排序的生成算法,并且指出能够把它推广为拟阵基的排序算法。本文主要结果是对一般的拟阵M= |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |