最小生成树算法的一种实现方法及其在代数理论上的探讨

来源 :农业网络信息 | 被引量 : 0次 | 上传用户:leunggz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中如何实现这一问题进行了阐述和分析,最后又更加深入地探讨了如何利用代数理论来判定最小生成树涉及到的简单无向图连通性问题。
其他文献
组织行为学是研究一定组织中人的心理和行为规律的一门学科。图书馆服务对象是读者,读者服务是图书馆赖以存在和发展的根本依据。应用组织行为学观点和方法指导图书馆读者服
我国《土地管理法》第四十七条规定:征用土地的,按照被征用土地的原用途给以补偿。征用耕地的补偿费用包括土地补偿费、安置补助费以及地上附着物和青苗的补偿费。征用耕地的补
本文分析了农业导航网站的发展现状,提出了建设农业科技导航网站的可行性和必要性,根据已建成的杭州农业农业科技导航网,介绍了主要模块功能的实现和网站系统的特点。
本文在介绍CAN总线规范和协议原理基础上,分析了CAN总线在无线通信中的硬件和软件设计特点。
加密技术是信息时代的关键技术。本文阐述了加密技术在数据安全中应用的基本知识,针对数据安全的需要,本文分别介绍了对称加密算法与不对称加密算法。作为密码学的应用领域,
变电站综合自动化的应用是电网今后发展的大趋势,提高变电站一、二次设备的技术是今后电网发展的重中之重。本文结合西昌电业局电网实际情况,就变电站综合自动化系统的特点、功
在网络环境下高校图书馆读者服务工作发生了新变化,要适应时代发展要求,我们要调整馆藏结构,转变服务意识、创新服务形式,切实为广大师生读者做好服务工作。
~~
改革开放以来,随着社会经济的发展,职工的合法权益得到了较好的实现,我国的劳动关系在总体上是健康协调的。但是也应看到,我国当前正处在从农业社会向工业社会转型、从封闭向开放