最小生成树的应用及拓展探讨

来源 :洛阳师范学院学报 | 被引量 : 0次 | 上传用户:JXCHZTP999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小生成树的求解在很多关于最小成本的问题中具有多种应用,本文探讨了求最小生成树的拓展问题的算法,并给出了这种算法的应用.
其他文献
利用溶剂热方法在温和的条件下合成了二个新的硫代锡酸盐[Mn(en)3]2Sn2S6·2H2O(eh=H2NC2H4NH2)(1)和[Mn(dien)2]2Sn2S6(dien=H2NC2H4NHC2H4NH2)(2),通过X-射线衍射分析
稀土离子具有独特的电子结构和成键特征,配位数高且多变,因而稀土配合物能表现出独特的光、电、磁性质。目前,设计和合成含有稀土离子的功能配合物作为发光分子器件和荧光探针是
目前我国民办高校的大学文化建设层次不高,主要体现在大学精神文化、大学制度文化、大学行为文化和大学环境文化四个方面建设的不足。分析其原因,主要是没有正确的理论指导,造成
由于煤碳资源限制、交通运输制约和供需格局不均衡等原因,使得发电集团的燃料采购长期实行分散采购模式。这种模式存在着管控力度弱、短期行为多,采购范围小,成本高,且不利监督约
总结了传统的考试方式存在的弊端,分析了在线考试系统所涉及的基本方法、基本原理、业务流程和业务模型,基于SSH框架进行Web开发的方法、三层结构模型的构建以及MVC开发模式