|
|||||
|
|
| 最小广播图的设计 | |
| 作者单位： | ;1.河海大学土木与交通学院;2.河海大学港口海岸与近海工程学院 |
| 摘 要： | 最小广播图的设计方案是线路联通问题。针对此问题,经过分析,本模型首先建立了几个基础、重要的不等关系,为后面的求解作好了准备。当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 |
| 关 键 词： | 结点 发散 时间最短 |