(浙江大学应用数学系 杭州 310027)
建立了多参数最小支撑树问题( RMST) 的模型,并证明该问题是NP-完全的。 利用经典Greedy 算法,给出了该问题的一个近似算法, 并分析了该近似算法的性能比, 证明了所给出的界是紧的。
李帮义,姚恩瑜.多参数最小支撑树问题的复杂性和算法[J].控制与决策,2000,15(5):617-619
办公地点：东北大学 综合楼313室
通讯地址：沈阳市和平区文化路3巷11号 东北大学125信箱 《控制与决策》编辑部(110819)
收件人：《控制与决策》编辑部 (如果快递，请选择EMS或顺丰快递，其他快递无法送达。)
电话: 024-83687766，23906437 
E-mail: kzyjc@mail.neu.edu.cn 
Rss
Email Alert
