基于最小代价和生成树的算法研究

• 作者: 吴龙树 王勤
• 来源期刊: 科技与创新
• 关键词: 生成树 组合优化 多项式时间算法
• 年，卷（期）: 2010,（12）
• 页码范围: 222-223
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.12.091

摘要

最小生成树问题是一类经典的组合优化问题,已有许多快速有效的算法.但是在实际中更多存在这样的网络,除边有权值外,结点也有权值,并且结点的权值有多种情况,这就产生了基于代价和最小的生成树问题.根据结点权值的取值情况,对几种最小代价和生成树问题进行分类和求解,得到了一些有价值的性质和算法,有一定的实际应用背景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴龙树	杭州中国计量学院理学院	1	8	1.0	1.0
2	王勤	杭州中国计量学院理学院	1	8	1.0	1.0