图的steiner最小树问题及其求解
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
图的steiner最小树问题及其求解
杨凌云
【期刊名称】《电脑知识与技术》
【年(卷),期】2009(005)025
【摘要】斯坦纳树问题是组合优化学科中的一个问题.属于NP-难问题,即无法在多项式时间内得到最优解.本文主要讨论了图的steiner最小树问题,并给出了近似算法,该算法是在破圈法的基础上进行了改进,并且引用了agent的思想.最后对算法进行了分析.
【总页数】2页(P7312-7313)
【作者】杨凌云
【作者单位】河南大学,计算机与信息工程学院,河南,开封,475001
【正文语种】中文
【中图分类】TP312
【相关文献】
1.图的Steiner最小树问题的降阶回溯算法 [J], 刘艳芳;宁爱兵;王英磊
2.图的Steiner最小树问题的混合遗传算法 [J], 赵礼峰;王小龙
3.欧氏Steiner最小树的Delaunay三角网混合智能求解方法 [J], 王家桢;马良;张惠珍
4.度约束欧氏Steiner最小树问题及其求解 [J], 张瑾;丁爱萍;马良
5.图的steiner最小树问题及其求解 [J], 杨凌云
因版权原因，仅展示原文概要，查看原文内容请购买。