节点文献

关于PRIM算法与图的最小树唯一性的讨论

A RESEARCH FOR PRIM’S ALGORITHM AND THE UNIQUENESS OF MINIMUM TREE OF GRAPH

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 陈东灵；

【Author】 Chen Dongling Dept. of Appl. Math. & Software Eng.

【机构】 山东矿业学院应用数学与软件工程系；

【摘要】 本文通过对Prim算法的修改。给出了赋权无向图有唯一最小树的一个充分必要条件。

【Abstract】 In this paper, we obtain a necessary and sufficient condition under which graph has unique minimum tree by modifying prim’s algorithm.

【关键词】 图论算法,图,最小； 树； 唯一性；
【Key words】 graph—theory algorithm； graph； minimum； tree； uniqueness；
  • 【文献出处】 山东矿业学院学报 ,JOURNAL OF SHANDONG MINING INSTITUTE , 编辑部邮箱 ,1990年03期
  • 【被引频次】2
  • 【下载频次】67
打印本页
节点文献中：