论文部分内容阅读
图论是计算机程序设计大赛中的重要考查知识点.最小生成树算法是解决图论相关问题的重要策略,而且在实际生活问题中也有着广泛的应用.主要介绍最小生成树的问题模型并对两种最小生成树算法:PRIM算法和KRUSKAL算法进行相关分析比较及优化,最后通过计算机程序设计题目进行相应验证.
最小生成树相关算法在计算机程序设计竞赛中的研究
【摘 要】
：
图论是计算机程序设计大赛中的重要考查知识点.最小生成树算法是解决图论相关问题的重要策略,而且在实际生活问题中也有着广泛的应用.主要介绍最小生成树的问题模型并对两种
【机 构】
：
辽宁大学信息学院
【出 处】
：
辽宁大学学报:自然科学版
【发表日期】
：
2020年2期
【基金项目】
：
辽宁大学本科教学改革研究项目(LNDXJG20183004,JG2018ZC24)
其他文献
作为被普遍用于家禽牲畜养殖业的洛克沙胂,会随动物排泄物并且维持原样的排入到环境中.砷会对环境造成非常严重的危害污染并且具有很强的转化迁移性.通过纳米二氧化钛吸附洛
长期以来,高校新闻专业重理论而弱实践的育人模式,日益不能适应当下社会环境中新闻专业大学生的成才要求。科学合理地界定新闻业务课程教师在新闻专业教学中的角色、地位,积
随着我国素质教育改革的不断推进,我国的教育活动出现了多种多样的新形式。多元文化作为一种全新的教育模式是符合时代要求的新的教育形式。而音乐作为同文化相互关联的重要
分析了河北省农业物流信息化现状,提出农业物流信息系统的框架结构,对基于构件的软件开发方法的开发模型进行了研究,针对农业物流管理这个特定领域,提出了具体应用构件化技术
随着经济全球化的发展,我国对外进出口贸易由最初的较低水平发展转变成较高水平发展,逐渐成为本国经济的重点发展对象,其可以有效地带动我国经济的发展。本文主要对我国出口
春兰集团自主研制开发的、被列入国家“863”计划的高能动力镍氢电池，弥补了铅酸电池的各种缺陷，使用范围宽、供电稳定、瞬间放电强，容量为铅酸电池的2倍，使用寿命为铅酸电池的4
在经济全球化的发展趋势下,我国企业经营发展的内外部环境都在发生着快速深刻的变化,这种变化,对于国有企业来说既是机遇也是挑战。有一部分国有企业抓住机会,取得了长足发展
加压釜是湿法冶金压力浸出工艺中的核心设备,安全性为质量控制的第一要素。本文结合某项目的加压釜情况,从设计、制造、运输、安装和使用等方面,详细分析了各阶段影响加压釜