节点文献

Prim算法与图的最小树唯一性

免费订阅

【作者】 郑茂林

【机构】 北京大学

【摘要】 <正> 本文通过Prim算法给出弱异长图有唯一最小树的一个充分条件。关于图的最小树唯一性的研究见[1,2]。本文考虑的图均为无向、有限、连通、边非负赋权图。边赋权函数记为W。没特别指明的术语见[1,2]。 T是图G的一棵支撑树,如果T是G的所有支撑树中权最小的一棵树,则称T是G的最小树。

  • 【被引频次】1
  • 【下载频次】85
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: