最小生成树在网络设计中的应用

来源 :宿州教育学院学报 | 被引量 : 0次 | 上传用户:HYB1976
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在进行网络设计时,如何搭建最短的网络线缆,构建造价最低的通讯网络,是设计者需要重点考虑的问题之一。本文从普里姆(prim)求解最小生成树的基本思想入手,采用邻接矩阵作为图的存储结构,给出了让计算机自动求解搭建通讯线路最短(代价最小)的通讯网络的布线算法。
其他文献
<正>接触《新作文》,那是两年前,在冬日周末的一个清晨。后来,给《新作文》投稿,我的文章居然很荣幸地被选中了。很快地,样刊翩然而至。翻开《新作文》,我立刻被丰富而精彩的
少数民族民间工艺具有其休闲价值及层级转化的人类学意义。滇南红河岸边傣族支系花腰傣民间工艺品在制作、展示和销售中与休闲的关系是一种形而上的转化过程,即从"农闲"向"休
前言:目前手机已经成为人们日常生活中不可缺少的基本工具,手机辐照是否会对人体造成影响,会造成何种影响,其影响机制如何,有何防护手段等问题也被人们时常提及却还未得到根本解决
沈阳铝镁设计研究院(SAMI)应用多项技术创新,开发出了SY400电解槽综合技术,并在中国铝业兰州分公司SY350系列安装了16台400kA试验槽。SY400试验槽于2007年5月开始启动,技术指
本文首先就企业财务分析的重要性进行了简要介绍,接着分析了企业财务分析存在的主要问题,最后针对问题提出了企业财务分析改进的具体措施。旨在通过于此,全面提升企业的财务
对大分子浮选剂进行了系统分类,讨论了它们与矿物表面的作用机理,主要包括静电力、疏水相互作用、偶极吸引力、氢键、化学键及配位键。阐述了这种浮选剂极性基键合原子、极性
<正>下肢是指人体腹部以下部分,包括臀部、股部、膝部、小腿部和足部。其中股部分前、内和后区,膝部分为前、后区,小腿部分前、外和后区,足部分踝、足背、足底和趾等。下肢是
目的:观察中西医结合治疗腰椎间盘突出症61例的临床疗效。方法:选取我院2010年5月-2011年5月确诊腰椎间盘突出症的患者122例,随机分为A、B两组,观察组(A组)61例,采用中西医结
针对高校实验室安全运行管理中存在的问题,结合EHS管理体系的特点,讨论了实验室安全管理有效实施的关键环节。提出建立有效的风险评估和隐患治理模式,重点落实安全运行,加强应急
目的:观察电针治疗急迫性尿失禁(Urge Incontinence,UI)的量效关系。方法:采用多中心临床随机、对照的研究方法,选取符合纳入标准的UI患者199例,按2:1比例随机分入针刺组和药