(n,k)最小广播图的设计  

作　　者：葛一冬 张志杭[1] 杨立夫[1] 柳志航 

机构地区：[1]河海大学

出　　处：《科技致富向导》2015年第9期56-56,276,共2页Guide of Sci-tech Magazine

摘　　要：本文针对最小广播图问题建立了以下模型,任意两个不同的源网站中的源信息是不相同的,且k个不同的源信息必须全部传递到系统中的任意网站。当源网站的个数k大于等于2时,信息首先在源网站中传播使得每个源网站都具有该系统中的所有的信息,然后再从k个源网站分别以最快的传播过程同时向其他网站传播信息。当使用该模型不能使系统传播的总时间在[log2n]之内,我们可以适当的修改该模型,通过增加边数来使时间满足要求。该模型是建立在简化后的通讯系统上的,虽然与实际的计算机信息传播方式有所不同,但是以图论为基础,在对传播方式有一定了解的情况下进行相应的假设,建立相关模型,仍可求得路径最少的广播图。该简化模型的提出对于解决通讯系统的建立以及无线网络通信信号塔的搭建问题也有很大的帮助。

关 键 词：简化模型 归纳分析 图论 

分 类 号：O157.5[理学—数学]