基于堆的无向带权图最小生成树的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
培养学生学习兴趣,通常有如下方法:1.联系生活和生产实际,培养学以致用的习惯.2.制造学习上的悬念,培育急于探索的情绪.3.引起认知冲突,激发学习欲望.4.保持刺激的新颖,保持
文章以文化技能和经济收入相对较好的企业务工人员为对象,围绕居住就业经历、现状及未来意愿,对皖北近58家企业500名员工开展了抽样调查和访谈。研究发现,作为传统的劳工输出
文章以商务部境外投资企业目录中有设有海外研发机构的上市公司为样本,探讨了我国企业研发国际化对创新绩效的影响过程,并应用经验数据对这种影响的存在性进行了检验,同时还