论文部分内容阅读
Prim算法、Kruskal算法和Sollin算法是最小生成树的典型构造算法。这三个算法均基于贪婪策略。Prim和Kruskal算法在本专科数据结构课程中有详细的介绍，而SoUin算法涉及较少。本文基于边集数组这一存储结构，详细说明了somn算法的步骤与实现。
基于Sollin算法的最小生成树求解
【摘 要】
：
Prim算法、Kruskal算法和Sollin算法是最小生成树的典型构造算法。这三个算法均基于贪婪策略。Prim和Kruskal算法在本专科数据结构课程中有详细的介绍，而SoUin算法涉及较少。
【机 构】
：
重庆电子工程职业学院
【出 处】
：
计算机光盘软件与应用
【发表日期】
：
2012年15期
【基金项目】
：
高职高专计算机类专业2012年度规划课题(JZW590112116)资助
其他文献
当今是互联网时代，网民人数增长迅速，电子商务、网上银行等快捷方式深入到每个民众的生活。日常危害计算机网络的行为和网络犯罪不断增加，网络国家安全危机越来越凸显，伴随着人们
无速度传感器永磁同步电机控制中，鉴于直接计算法需要精确的数学模型、滑模观测器由于开关切换动作的不连续造成的抖振问题以及智能算法特别复杂的缺点，本文对利用扩展卡尔曼滤
<正> 目前全国不少地区都建立了少儿图书馆,一九八六年六月济南市少儿图书馆落成并向全社会开放,填补了山东省城市少儿图书馆的空白。但是,要满足广大少年儿童的阅读需要,只
<正> 高等学府是人才荟萃之地,大量的教学科研成果在这里产生。因此,对本校教工的教学科研成果进行全面、系统的收集、整理和宣传,建立“本校学术文献特藏室”是一个急待解决
<正> 前不久《人民日报》和《光明日报》都登载了美国北阿利桑那大学中国留学生写的有关国内图书馆管理的建议文章,近来《读书》杂志又分别登载了徐中玉教授和徐家祯先生的文
谈中小型图书馆自动化建设高先锋中小型高校图书馆自动化管理，主要应考虑多用户系统和局域网络系统两种方案，两者各有特点：多用户系统的特点：１．利用一台主机和数个终端来实现图书的
摘要：随着通信技术的发展，国内各大通讯运营商已经逐步开始由2.5G向3G技术过渡，不同的3G手机逐渐进入人们的生活。手机已经由通话、发短信等单一功能向着智能、多元化应用的方向发展。很多原来只能在电脑上实现的功能也可以在智能手机上得以实现。另外，电子制造技术的进步也使手机的价格大幅降低，智能手机的价格已经从最初5到6千元的下降到1到2千元不等，智能手机逐渐为人们所接受。当手机把收音机、MP3、照相机
摘要：双栈技术，隧道技术，地址-协议转换是IPv4-IPv6过渡期实现两网共存的主要技术。其中隧道技术通过将IPv6数据包封装在IPv4分组中使得分布在IPv4网络中的IPv6节点能够相互通信。本文分析了常用的隧道技术，并实现了IPv6节点间手工隧道的建立。 关键词：IPv6；过渡技术；隧道技术 中图分类号：TP393.04 文献标识码：A文章编号：1007-9599 (2011) 05-00
投保人欺诈影响保险人的偿付能力,侵蚀了保险制度的根基,反欺诈法规的制定和执行都影响欺诈者的决策。本文提取司法案例中影响保险欺诈的因素,建立Logistic模型,探寻保险欺诈
围绕高校系（所）资料室（以下简称资料室）改革，十几年来学术界展开了争论，自１９８３年至今见到的学术论文６０余篇。实事求是地讲，就系资料室发挥着的实际服务效益，特别是广大教师和科研人员（以下简