云南民族大学学报（自然科学版）
雲南民族大學學報（自然科學版）
운남민족대학학보（자연과학판）
JOURNAL OF YUNNAN UNIVERSITY OF THE NATIONALITIES（NATURAL SCIENCES EDITION）
2008年
2期
109-110
,共2页
算法%广播时间%树
算法%廣播時間%樹
산법%엄파시간%수
algorithm%broadcast time%tree
给定一棵赋权的树T=(V,E,c),及一个固定顶点r ε V,顶点r带有信息,要在最短的时间内传遍树上的所有其它顶点.对于该问题有多项式时间的最优算法.
給定一棵賦權的樹T=(V,E,c),及一箇固定頂點r ε V,頂點r帶有信息,要在最短的時間內傳遍樹上的所有其它頂點.對于該問題有多項式時間的最優算法.
급정일과부권적수T=(V,E,c),급일개고정정점r ε V,정점r대유신식,요재최단적시간내전편수상적소유기타정점.대우해문제유다항식시간적최우산법.
Given a weighted tree T=(V,E,c)and a fixed vertex r ∈V which has some information,how to disseminate it to all vertexes as soon as tmssible is a problem that can be solved effectivelv in polynomial time.
