期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
约束最小生成树问题研究 被引量：4
1
作者 陈光亭 张国川 《浙江大学学报（理学版）》 CAS CSCD 1999年第2期28-32,共5页
本文对约束最小生成树问题提出一个算法，它的计算复杂性是Ｏ（ｎ３）．然后把约束最小生成树作为约束Ｓｔｅｉｎｅｒ最小树的一个近似解，则近似解的性能比为３２．
关键词 生成树 STEINER树 近似算法 约束最小生成树
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部