共 2 条
- [2] 网络算法与复杂性理论[M]. 国防科技大学出版社 , 谢政, 1995
度约束最小生成树的快速算法
被引：16
作者：
马良
蒋馥
机构：
[1] 上海交通大学系统工程研究所
来源：
关键词：
度约束；生成树；算法;
D O I：
暂无
中图分类号：
O223 [统筹方法];
学科分类号：
摘要：
本文对带有顶点度约束的最小生成树问题，给出了一种快速近似算法，并在微机上予以实现，经大量试算，效果良好。
引用
收藏
页码：3 / 7
页数：5
相关论文