CAJ | 학술논문

最小广播图的设计方案是线路联通问题。针对此问题,经过分析,本模型首先建立了几个基础、重要的不等关系,为后面的求解作好了准备。当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)。
최소엄파도적설계방안시선로련통문제。침대차문제,경과분석,본모형수선건립료궤개기출、중요적불등관계,위후면적구해작호료준비。당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)。