论文部分内容阅读
探讨了最小生成树的实现问题,分析了基于各种优先队列机制下算法的实现性能,讨论了次小生成树的性质,提出了时间复杂性为O(n2)的次小生成树算法。
最小生成树与次小生成树上的算法分析与设计
【摘 要】
：
探讨了最小生成树的实现问题,分析了基于各种优先队列机制下算法的实现性能,讨论了次小生成树的性质,提出了时间复杂性为O(n2)的次小生成树算法。
【机 构】
：
上饶师范学院
【出 处】
：
上饶师范学院学报(自然科学版)
【发表日期】
：
2005年03期
其他文献
数学的应用主要指将数学学科的知识、技能应用于现实之中解决问题.我们可以看到,除定理、公式外,数学提供了很有特色的思考方式,如建立模型,抽象化,最优化,逻辑分析,从数据进
兴趣是指个体积极认识,探究某种事物,从事某种活动的心理倾向.是人认识和从事活动的巨大动力.我的高一学生大部分来自农村,入学后,他们对新环境、新教材、新教学方式充满了兴