基于堆的无向带权图最小生成树的PRIM方法

来源 :电脑学习 | 被引量 : 0次 | 上传用户:27-Aug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过引用堆的思想,达到了在选最小边时能充分使用原有比较信息的目的.对PRIM算法进行了探讨。
其他文献
摘要:本文论述了JAVA语言及编译过程,并且对其中的常见错误进行了详尽分析。  关键词:JAVA 常见错误 本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文
一、问题的提出,笔者在进行教学调研和参加观摩课时发现,教师们在有的课上只是按部就班地根据教材的编排顺序进行教学,乍一看整堂课条理清楚、层次分明,应该是不错的课了。然而细
1 ARP原理    ARP地址解析协议,是TCP/IP协议栈的一个协议,工作在OSI参考模型的第二层,对第三层提供服务。在局域网中,由于IP数据报文无法在数据链路层直接传送,源主机需要把网络层的IP数据报文封装成帧。帧里面包含目的主机的MAC地址,MAC地址是网卡物理地址。ARP协议负责找到目的主机IP地址对应的MAC地址,建立IP地址与MAC地址之间的映射关系,把其保存在ARP缓存中。用arp
一、问题的提出人教版高中英语材料中新增的“Intergrating skills”版块提供了以读和写为主的综合性语言材料和活动,其目的是使学生通过综合运用所学语法、词汇和功能等,并通
培养学生学习兴趣,通常有如下方法:1.联系生活和生产实际,培养学以致用的习惯.2.制造学习上的悬念,培育急于探索的情绪.3.引起认知冲突,激发学习欲望.4.保持刺激的新颖,保持
文章以文化技能和经济收入相对较好的企业务工人员为对象,围绕居住就业经历、现状及未来意愿,对皖北近58家企业500名员工开展了抽样调查和访谈。研究发现,作为传统的劳工输出
一、前言在高三英语教学中,如何切实提高学生的写作能力是多年困扰英语教师的难题。虽然高考书面表达的要求并不算高,是有指导的写作。但由于高一高二时教师和学生因种种原因对
英语测试是英语教学过程中非常重要的一个有机组成部分,教师通过测试结果可以得到教学反馈信息,从而了解学生的学习情况,改进教学方法。试题的编制因此就显得非常重要了,因为试题
文章以商务部境外投资企业目录中有设有海外研发机构的上市公司为样本,探讨了我国企业研发国际化对创新绩效的影响过程,并应用经验数据对这种影响的存在性进行了检验,同时还
英语中数量增减的表达法多种多样,其中倍数的增减较为复杂,有些倍数的句型容易被理解错,从而导致误译。英语中表示倍数可以使用“times”,如three times,four times,five times;也可