|
|||||
|
|
| 最小生成树的生成及应用 | |
| 引用本文： | 李振美.最小生成树的生成及应用[J].中国科技信息,2005(8):196-196. |
| 作者姓名： | 李振美 |
| 作者单位： | 济宁师专数学系,272025 |
| 摘 要： | 构造最小生成树可以有很多种算法,本文用克鲁斯卡尔(kruskal)算法实现最小生成树的生成,并且用具体的例子说明了最小生成树的使用价值。 |
| 关 键 词： | 最小生成树 连通图 赋权图 路径 回路 应用 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |