关于网络图的MCST问题探讨

来源 :交通与计算机 | 被引量 : 0次 | 上传用户:requst2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文结合最小耗费生成树(MCST——Minimum Cost SpanningTrees)的设计,论证了 MCST 应用于运输和通讯网络领域中的可行性,探讨了 MCST设计过程和方法,最后给出了最小耗费生成树问题的有效算法和程序。
其他文献
BES1/BZR1蛋白是油菜素内酯信号途径的唯一转录因子,在植物生长发育及逆境应答中发挥重要作用。为了探究玉米ZmBES1/BZR1-7基因的功能,从玉米自交系B73中克隆到ZmBES1/BZR1-7
为探究高羊茅(Festuca arundinacea)硝态氮转运蛋白基因(NRT1.1)的表达模式,本研究以黔草1号高羊茅为试验材料,采用RACE和RT-qPCR技术对高羊茅NRT1.1基因的cDNA全长序列进行
文章简要介绍了通用会计报表的主要设计思想、系统构成。提出了通用会计报表的实现方法。文章最后对通用报表系统实现过程中所采用的主要技术作了描述。对财务管理有一定参考
高清业务在不断增长,而传统电视平台在带宽方面受到限制,无法开展高清互动、数据业务,使得传统有线网络运营商正在逐渐失去新新人类用户群,面临着前所未有的挑战。本文提出AⅡIP
为了研究芹菜质膜内在蛋白基因的序列特征及其在非生物胁迫条件下的表达特性,探讨其抗逆功能,以芹菜品种六合黄心芹为试验材料,通过RT-PCR技术克隆AgPIP2;1基因,通过生物信息
公众是空气质量的直接感受者,其空气质量感知是政府空气污染治理决策的重要依据。学界对空气质量感知有众多研究,但现有文献对中国公众空气质量感知的影响因素缺乏系统的讨论
从功能构成、人口与文化、社会组织、用地布局和建设发展等多方面总结了兵团城镇和团场的一般特征,为兵团城镇和团场规划做基础性总结.
本文通过对Super—WPS加密文件的分析,论述了该系统加密文件密码的存放方式,绘制了《Super—WPS加密文件的密码、密码值对应表》,并运用TURBOC2.0编制了一个UNLOCK.C程序,解决了该系统加密文件密码的解密问题.
自适应前照灯系统又称智能前照灯系统(Adaptive Front-lighting System,简称AFS),是一种智能灯光调节系统。而这种智能系统能够根据车辆的行驶状况以及天气等诸多因素,改变其自