|
|||||
|
|
| 具有限制的最小 k一个边不交支撑树问题 | |
| 引用本文： | 刘振宏,王云.具有限制的最小 k一个边不交支撑树问题[J].应用数学学报,1988(3). |
| 作者姓名： | 刘振宏 王云 |
| 作者单位： | 中国科学院系统科学研究所 (刘振宏)，山东大学(王云) |
| 摘 要： | 本文推广了刘振宏等具有次限制最小树算法,给出了求具有限制的最小 k 个边不交支撑树算法.该算法已在 IBM-PC 机上用 Fortran 语言实现,其时间复杂性为max{O(k~2|E|~2|V|~2),O(k~3|V|~4|E|)}. |
| 本文献已被 CNKI 等数据库收录！ | |