|
|||||
|
|
| 网络最小生成树问题的贪心解法 | |
| 引用本文： | 马燕,张根耀,杜利锋.网络最小生成树问题的贪心解法[J].延安教育学院学报,2006,20(4):53-54. |
| 作者姓名： | 马燕 张根耀 杜利锋 |
| 作者单位： | 延安大学,陕西,延安,716000 |
| 基金项目： | 延安大学专项科研项目(YD2004—097) |
| 摘 要： | 讨论了最小生成树问题的两种贪心算法：Prim算法和Kruskal算法,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法及时间效率比较。 |
| 关 键 词： | 最小生成树 贪心算法 Prim算法 Kruskal算法 加权连通图 网 |
| 文章编号： | 1009-3001(2006)04-0053-03 |
| 收稿时间： | 07 19 2006 12:00AM |
| 修稿时间： | 2006年7月19日 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |