论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 综合期刊 \
- 其它期刊 \
- 电脑知识与技术：学术版期刊 \
图的steiner最小树问题及其求解
图的steiner最小树问题及其求解
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
斯坦纳树问题是组合优化学科中的一个问题。属于NP-难问题，即无法在多项式时间内得到最优解。本文主要讨论了图的steiner最小树问题，并给出了近似算法，该算法是在破圈法的基础上进行了改进，并且引用了agent的思想。最后对算法进行了分析。
推荐文章
图的Steiner最小树问题的降阶回溯算法
图的Steiner最小树
最小生成树
回溯法
降阶算法
图的Steiner最小树问题的混合遗传算法
Steiner最小树
遗传算法
自适应
混合遗传算法
欧氏Steiner最小树问题的智能优化算法
Steiner树
模拟退火算法
蚂蚁算法
求解绝对值距离Steiner最小树的改进元胞蚂蚁算法
绝对值距离Steiner最小树
元胞自动机
蚂蚁算法
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 图的steiner最小树问题及其求解 | ||
| 来源期刊 | 电脑知识与技术：学术交流 | 学科 | 工学 |
| 关键词 | Steiner最小树NP-难题破圈法 | ||
| 年，卷（期） | 2009,（9） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 7312-7313 | |
| 页数 | 2页 | 分类号 | TP312 |
| 字数 | 语种 | ||
| DOI | |||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (5)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
2009(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
Steiner最小树NP-难题破圈法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电脑知识与技术：学术版
主办单位：
时代出版传媒股份有限公司
中国计算机函授学院
出版周期：
旬刊
ISSN：
1009-3044
CN：
34-1205/TP
开本：
出版地：
安徽合肥市濉溪路333号
邮发代号：
26-188
创刊时间：
语种：
出版文献量（篇）
41621
总下载数（次）
23
总被引数（次）
0
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
电脑知识与技术：学术版2021
电脑知识与技术：学术版2020
电脑知识与技术：学术版2019
电脑知识与技术：学术版2018
电脑知识与技术：学术版2017
电脑知识与技术：学术版2016
电脑知识与技术：学术版2015
电脑知识与技术：学术版2014
电脑知识与技术：学术版2013
电脑知识与技术：学术版2012
电脑知识与技术：学术版2011
电脑知识与技术：学术版2010
电脑知识与技术：学术版2009
电脑知识与技术：学术版2008
电脑知识与技术：学术版2007
电脑知识与技术：学术版2006
电脑知识与技术：学术版2005
电脑知识与技术：学术版2009年第9X期
电脑知识与技术：学术版2009年第9期
电脑知识与技术：学术版2009年第8X期
电脑知识与技术：学术版2009年第8期
电脑知识与技术：学术版2009年第7X期
电脑知识与技术：学术版2009年第7期
电脑知识与技术：学术版2009年第6X期
电脑知识与技术：学术版2009年第6期
电脑知识与技术：学术版2009年第5X期
电脑知识与技术：学术版2009年第5期
电脑知识与技术：学术版2009年第4Z期
电脑知识与技术：学术版2009年第4X期
电脑知识与技术：学术版2009年第4期
电脑知识与技术：学术版2009年第3X期
电脑知识与技术：学术版2009年第3期
电脑知识与技术：学术版2009年第2期
电脑知识与技术：学术版2009年第1X期
电脑知识与技术：学术版2009年第12Z期
电脑知识与技术：学术版2009年第12X期
电脑知识与技术：学术版2009年第12期
电脑知识与技术：学术版2009年第11X期
电脑知识与技术：学术版2009年第11期
电脑知识与技术：学术版2009年第10X期
电脑知识与技术：学术版2009年第10期
电脑知识与技术：学术版2009年第1期
