| 新增结点下最小生成树研究 |
| |
| 引用本文： | 王绍恒,冯天祥.新增结点下最小生成树研究[J].数学杂志,2010,30(6). |
| |
| 作者姓名： | 王绍恒 冯天祥 |
| |
| 基金项目： | 重庆市教委科技计划资助项目，重庆三峡学院科研项目资助 |
| |
| 摘 要： | 本文研究了对于给定结点及边的图,在可新增结点的情况下求最小生成树的问题.利用文献3]的部分结果和LINGO软件编程计算等方法,获得了费尔马点的坐标表示及n结点图的最小生成树只需至多增加n-2个结点的结果.同时寻找到四结点图的最小生成树的一般解法及理论证明,推广了费尔马点对于平面的结论到三维空间中,有利于某些可建立树图模型的优化问题的求解.
|
| 关 键 词： | 图 新增结点 费尔马定理 LINGO软件 |
THE RESEARCH OF MINIMUM SPANNING TREE WHEN NEWLY NODES ARE ADDED |
| |
| WANG Shao-heng,FENG Tian-xiang.THE RESEARCH OF MINIMUM SPANNING TREE WHEN NEWLY NODES ARE ADDED[J].Journal of Mathematics,2010,30(6). |
| |
| Authors: | WANG Shao-heng FENG Tian-xiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
