摘要
给定一棵赋权的树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 possible is a problem that can be solved effectively in polynomial time.
出处
《云南民族大学学报(自然科学版)》
CAS
2008年第2期109-110,共2页
Journal of Yunnan Minzu University:Natural Sciences Edition
基金
国家自然科学基金资助项目(10271103)
云南省自然科学基金资助项目(2003F0015M)
云南省教育厅科学研究基金资助项目(0112156)
关键词
算法
广播时间
树
algorithm
broadcast time
tree