最小广播图的设计

作     者：朱文旺 张典典 曹明纬 周文韬 曹如意 

作者机构：河海大学土木与交通学院江苏南京210098 河海大学港口海岸与近海工程学院江苏南京210098 

出 版 物：《科技视界》 (Science & Technology Vision)

年 卷 期：2014年第15期

页      码：175-175,304页

摘      要：最小广播图的设计方案是线路联通问题。针对此问题,经过分析,本模型首先建立了几个基础、重要的不等关系,为后面的求解作好了准备。当k较小时如1、2时,可以直观地求出函数f(n,k):f(n,1)=n-1,f(n,2)=n-1.当k=3、4时将源网站的连接方式分类:可以将所有源网站同等研究、可以化为两个源网站的问题研究,然后可以求出分段函数的值,得到f(n,3)=n-1,2p-1

主 题 词：结点 发散 时间最短 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.19694/j.cnki.issn2095-2457.2014.15.133

馆 藏 号：203131954...