通讯网络中极小费用生成树的一种算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:entine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对具有n个通讯站的局域网络,运用增加或调整虚设站的方法,给出一种在混合距离下的极小费用生成树的算法.并就MCM91问题B,求出了极小费用生成树,其总费用小于美国马里兰州里斯勃来莱州立大学数学科学系B.A.Fusaro所提供的论文中的费用.
其他文献
国家中长期教育改革和发展规划纲要(2010-2020年)提出“努力培养造就数以亿计的高素质劳动者、数以千万计的专门人才和一大批拔尖创新人才”的目标。国务院《关于大力推进职
经过30多年不懈探索与推进,我国国有企业改革正步入深层次改革阶段。国有企业改革的重点在于通过完善公司治理推进国有企业现代企业制度的建设,而国有企业董事会治理的有效实施
随着经济的不断发展,各种资源面临短缺的困境,传统的粗放型发展模式由于对资源浪费严重并造成了一系列社会和生态等问题,已不适合未来的发展方向。循环经济作为一种新的发展
比较了拥有潜在益生特性的28株乳杆菌(Lactobacillus)和26株双歧杆菌(Bifidobacterium)的生理代谢差异,这些菌株多数来源于波兰。筛选过程当中,首要的指标是检测菌株对低pH值
随着经济的快速发展,竞争的日益加剧,竞争已不仅仅是企业层面上的竞争,更重要的是企业后面的产业链、资源链的竞争,发展到现在更是区域、地区的竞争。区域品牌作为区域整体向
“丹参木耳降脂复方”为我国部分地区现代民间饮食验方,应用数十年,主要用于血脂偏高的相关病症(如高血脂症、冠心病及动脉粥样硬化、脂肪肝、糖尿病、肥胖等),亦是延缓衰老
随着经济社会的发展,交易规模的扩大和交易次数的频繁,对于交易的约定条款越来越显得能力不足,随之而来便是交易契约的漏洞和对于履行行为的分歧,交易羁绊严重的制约了当事人之间
慈善组织作为非营利组织的重要组成部分是慈善活动的主要参与者和推动者,在社会治理中发挥着越来越大的作用。随着国内慈善组织的快速发展,信息公开方面存在的问题也日渐暴露,由
共同过失犯罪能否成立共同犯罪在理论界争论已久,随着实践的发展和理论研究的深入,肯定共同过失犯罪构成共同犯罪得到越来越多的国外学者的支持。而在我国,刑法明确将共同过
农民工子女融入城市的过程实质是对城市文化适应的过程,学校是农民工子女接触城市文化最直接的场所.在学校教育中,学校文化显性差异表现在符号系统、教学行为、规范意识、课