边赋权森林ω-路划分的On算法.PDFVIP

1000-9825/2003/14(05)0897 ©2003 Journal of Software 软 件 学 报 Vol.14, No.5 ∗ 边赋权森林ω -路划分的 O(n)算法 1+ 1 2 2 蔡延光 , 张新政 , 钱积新 , 孙优贤 1(广东工业大学 自动化学院,广东 广州 510090) 2(浙江大学 工业控制技术国家重点实验室,浙江 杭州 310027) An O(n) Algorithm for ω-Path Partition of Edge-Weighted Forests 1+