Keyword : minimum-cost tree


A Study of Minimum-Cost Tree Problem with Response-Time Bound in Information Network
Norihiko SHINOMIYA Hiroshi TAMURA Hitoshi WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/02/01
Vol. E84-A  No. 2 ; pp. 638-646
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
graph theoryinformation networkminimum-cost treeresponse timeNP-complete
 Summary | Full Text:PDF(374.6KB)