图的最小生成树的构造方法探究

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户：eidolonfish

【摘要】

：

摘要：求圖的最小生成树的基本算法有普里姆算法和克鲁斯卡尔算法。如何將现实问题抽象成求解最小生成树的问题，以及如何利用普里姆和克鲁斯卡尔算法构造图的最小生成树解决工程技术问题才是掌握图的最小生成树的关键所在。　　关键词：图；最小生成树

【作者】

：

刘建科

【出处】

：

电脑知识与技术

【发表日期】

：

2017年12期

【关键词】

：

图最小生成树

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

普洱

千百年来美好的生活在这里传开这里的茶种播下美好希望这里的茶树长成千年茶王这里的茶地生长万亩茶园这里的茶人创造文明辉煌她是世界茶源她是普洱茶都

期刊

茶树美好茶园生长

全球聚乙烯市场分析

期刊

聚乙烯市场分析世界消费量市场需求

彩云南，美家乡

<正>~~

期刊

民用物流装备贯彻国防要求改装原则

军事物流装备直接影响军事物流活动的效果和物资储备与供应保障能力。为充分利用民用物流装备资源，减少军费支出，缩短军事物流装备设计周期，探讨民用物流装备贯彻国防要求改装方

期刊

物流装备国防要求改装原则logistics equipmentnational defense requirementsmodification pr

聚氨酯防水隔热塑材

期刊

聚氨酯防水隔热塑材湖北省十堰市拓宝科工贸有限公司添加剂塑料橡胶乳液

基于物联网的智能家居控制系统

本系统使用STM32vet6作为主控芯片,具有低功耗、处理速度快、接口丰富的特点,特别适合物联网设备。系统整体采用模块化设计,可拓展性好,用户可根据需要定制相应功能模块,主要

期刊

STM32TFT彩屏显示触摸屏WIFI物联网

阻燃聚碳酸酯

期刊

阻燃聚碳酸酯陶氏化学公司有机硅阻燃剂热力学稳定性光稳定性

无线传感器网络TPSN协议的低功耗改进

为实现无线传感器网络TPSN同步协议的低功耗设计,提出了一种改进的同步算法,在TPSN协议的基础上,结合RBS协议分组广播性的特点,在邻居节点通信范围内的所有节点通过监听这两

期刊

无线传感器网络能耗TPSN同步协议分组交换

军事应急供应链系统可靠性问题分析与建模

由多个节点和链路组成的军事应急供应链系统，在有限的时间和费用约束下，需使系统的可靠性最大。通过选择性维修策略确定在军事应急供应链中链路修理或改进方式；对链路的可靠性进

期刊

军事应急供应链可靠性遗传算法military emergency supply chain reliability genetic algorith

提高课堂教学质量应充分发挥“三力”

为提高院校教学质量,促进高素质人才的培养,提出了必须充分发挥好教员在课堂教学中的知识的传授力、智慧的开发力和为人师表的师范力。

期刊

高等院校课堂教学人才培养colleges and universities classroom teaching talents training

图的最小生成树的构造方法探究

其他学术论文