最小广播图的设计

• 作者: 周文韬 张典典 曹如意 曹明纬 朱文旺
• 来源期刊: 科技视界
• 关键词: 结点 发散 时间最短
• 年，卷（期）: 2014,（15）
• 所属期刊栏目: 姻姻姻高校科技
• 页码范围: 175-175,304
• 页数: 2页
• 字数: 2490字
• 语种: 中文

摘要

最小广播图的设计方案是线路联通问题。针对此问题,经过分析,本模型首先建立了几个基础、重要的不等关系,为后面的求解作好了准备。当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<n≤3·2p-2n,3·2p-2<n≤2p嗓,f(n,4)= n-1,2p-1<n≤5·2p-3n,5·2p-3<n≤2p嗓。当k较大时不易求出函数具体值,但我们利用了模型分析中结论2,将求f(n,k)的下界转化为f(n,5)的下界,在根据在求问题二时得到的结论也可以粗略的求得f(n,k)的值域为(n-1,2p-1+2m-2(m-3))或者为(2p-1+2m-2(m-3),2p+2m-1(m-2)),(p≥m,m≥1)。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹如意	河海大学港口海岸与近海工程学院	4	5	1.0	2.0
2	朱文旺	河海大学土木与交通学院	5	9	2.0	3.0
3	曹明纬	河海大学土木与交通学院	8	16	2.0	4.0
4	周文韬	河海大学土木与交通学院	3	0	0.0	0.0
5	张典典	河海大学港口海岸与近海工程学院	6	6	1.0	2.0