限制树宽的图的最小标记生成数算法.pdfVIP

CN43—1258／TP 计算机工程与科学 2008年第3O卷第 12期 ISSN i007—130X COMPUTERENGINEERING SCIENCE Vo1．30，No．12，2008 文章编号：1007—130X(2008)12—0072—03 限制树宽的图的最小标记生成数算法 TheM inimum LabelSpanningTreeAlgorithm fortheGraphofBoundedTreewidth 徐忆展，RudolfFleischer XU Yi—then。RudolfFleischer (1．复旦大学智能信息处理上海重点实验室，上海 200433；2．复旦大学计算机科学与工程系。上海200433J (1．ShanghaiKeyLaboratoryofIntelligentInformationProcessing。FudanUniversity，Shanghai2004