|
|||||
|
|
| Prim算法与图的最小树唯一性 | |
| 引用本文： | 郑茂林.Prim算法与图的最小树唯一性[J].新疆大学学报(理工版),1986(3). |
| 作者姓名： | 郑茂林 |
| 作者单位： | 北京大学 |
| 摘 要： | 本文通过Prim算法给出弱异长图有唯一最小树的一个充分条件。关于图的最小树唯一性的研究见1,2]。本文考虑的图均为无向、有限、连通、边非负赋权图。边赋权函数记为W。没特别指明的术语见1,2]。 T是图G的一棵支撑树,如果T是G的所有支撑树中权最小的一棵树,则称T是G的最小树。 |
| 本文献已被 CNKI 等数据库收录！ | |