论文部分内容阅读
图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中如何实现这一问题进行了阐述和分析,最后又更加深入地探讨了如何利用代数理论来判定最小生成树涉及到的简单无向图连通性问题。
最小生成树算法的一种实现方法及其在代数理论上的探讨
【摘 要】
：
图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中如何实现这一问题进行了阐述和分析,最后又
【机 构】
：
北京航空航天大学理学院
【出 处】
：
农业网络信息
【发表日期】
：
2008年11期
其他文献
我国《土地管理法》第四十七条规定：征用土地的，按照被征用土地的原用途给以补偿。征用耕地的补偿费用包括土地补偿费、安置补助费以及地上附着物和青苗的补偿费。征用耕地的补
本文分析了农业导航网站的发展现状,提出了建设农业科技导航网站的可行性和必要性,根据已建成的杭州农业农业科技导航网,介绍了主要模块功能的实现和网站系统的特点。
本文在介绍CAN总线规范和协议原理基础上,分析了CAN总线在无线通信中的硬件和软件设计特点。
加密技术是信息时代的关键技术。本文阐述了加密技术在数据安全中应用的基本知识,针对数据安全的需要,本文分别介绍了对称加密算法与不对称加密算法。作为密码学的应用领域,
变电站综合自动化的应用是电网今后发展的大趋势，提高变电站一、二次设备的技术是今后电网发展的重中之重。本文结合西昌电业局电网实际情况，就变电站综合自动化系统的特点、功