论文部分内容阅读
通过Prim算法的研究寻找局部最优解的迭代过程，用布尔向量U和V-U表示集合中的边，根据权值的关系找到快速有效的算法来构造最小生成树．从理论上分析了算法的性质和时间复杂度．通过实例分析，证明了该算法有效性并在现实生活中得到的广泛应用．
基于Prim算法最小生成树优化的研究
【摘 要】
：
通过Prim算法的研究寻找局部最优解的迭代过程，用布尔向量U和V-U表示集合中的边，根据权值的关系找到快速有效的算法来构造最小生成树．从理论上分析了算法的性质和时间复杂度．通过
【机 构】
：
洛阳理工学院计算机与信息工程系
【出 处】
：
甘肃联合大学学报：自然科学版
【发表日期】
：
2009年5期
其他文献
代理签名在数字化信息社会中有着广泛的应用．基于自认证公钥系统，提出了一个新的基于自认证公钥的代理签名方案．该方案不仅可以实现代理签名人代表原始签名人生成代理签名的目的
很多成功的企业老板都是由小到大,才有今天的辉煌;同样地,企业的业务高手也是从基层一步一步往上爬,慢慢积累经验,才能达到今天的成就,成为企业的支柱.记者近日采访了一位国
通过运动生物力学的方法，对优秀速滑运动员的弯道蹬伸技术与重心移动方式之间的关系进行了分析．结果认为：在右单步中重心的移动方向更倾向于切向，而在左单步中重心的移动方向则更
给出了n维模糊数值函数Aumman积分的定义,并用实值函数的Henstock积分刻画了该积分.
最新设计独家首创已有成功样机的全自动双排窗帘机，既可同步开关两排窗帘，也可单独开关任一排窗帘。白天可用透光薄窗帘，晚上改用遮光厚窗帘。它还含有全自动单排窗帘机专利权。
伴随着我国国民经济日益蓬勃发展，建筑向着大型化、高层化快速发展，大量大型建筑、高层建筑拔地而起，日益增多。众所周知，任何建筑都必须有一个好的基础，对大型高层、超高层建筑来
宁波的民营经济有深厚的历史和文化传统.改革开放后宁波民营经济取得了全国瞩目的成就.宁波政府为支持民营经济进一步发展推出了新的扶持政策.对此政策的分析有助于我们正确