|
|||||
|
|
| 基于Prim最小生成树算法的时间成本研究 | |
| 引用本文： | 程媛媛.基于Prim最小生成树算法的时间成本研究[J].张家口农专学报,2013(6):24-28. |
| 作者姓名： | 程媛媛 |
| 作者单位： | 亳州职业技术学院信息工程系 |
| 基金项目： | 亳州职业技术学院院级课题(BYK1210) |
| 摘 要： | 最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问题时,需要的时间复杂性进行了分析和验证,得出了最低时间成本,此研究成果对使用Prim算法进行计算机求解的过程有一定的指导意义。 |
| 关 键 词： | Prim算法 最小生成树 时间复杂性 时间成本 |
| 本文献已被 维普 等数据库收录！ | |