论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 综合期刊 \
- 其它期刊 \
- 重庆文理学院学报：自然科学版期刊 \
基于最小生成树算法求解图的单源最短路径的研究
基于最小生成树算法求解图的单源最短路径的研究
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例最终得出最小生成树算法不适用于求解图的单源最短路径问题的结论.
推荐文章
传感器网络中基于最短路径树的低延时节能路由算法
无线传感器网络
最短路径树
节能路由算法
RSSI
基于降阶的最小生成树快速算法
最小生成树
算法
降阶
悬挂点
求解多目标最小生成树的改进多目标蚁群算法
最小生成树
蚁群算法
多目标优化
信息素
目的驱动最短路径树的快速算法
多播树
最短路径树
最小生成树
DDSP
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 基于最小生成树算法求解图的单源最短路径的研究 | ||
| 来源期刊 | 重庆文理学院学报：自然科学版 | 学科 | 工学 |
| 关键词 | 最小生成树算法 KRUSKAL算法 图的单源最短路径 | ||
| 年，卷（期） | 2011,（5） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 80-82 | |
| 页数 | 3页 | 分类号 | TP311.12 |
| 字数 | 语种 | ||
| DOI | |||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (0)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
2011(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
最小生成树算法
KRUSKAL算法
图的单源最短路径
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
重庆文理学院学报：自然科学版
主办单位：
重庆文理学院
出版周期：
双月刊
ISSN：
1673-8012
CN：
50-1183/N
开本：
出版地：
重庆市永川区红河大道319号
邮发代号：
创刊时间：
语种：
出版文献量（篇）
1769
总下载数（次）
0
总被引数（次）
0
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
重庆文理学院学报：自然科学版2012
重庆文理学院学报：自然科学版2011
重庆文理学院学报：自然科学版2010
重庆文理学院学报：自然科学版2009
重庆文理学院学报：自然科学版2008
重庆文理学院学报：自然科学版2007
重庆文理学院学报：自然科学版2006
重庆文理学院学报：自然科学版2005
重庆文理学院学报：自然科学版2004
重庆文理学院学报：自然科学版2003
重庆文理学院学报：自然科学版2002
重庆文理学院学报：自然科学版2011年第6期
重庆文理学院学报：自然科学版2011年第5期
重庆文理学院学报：自然科学版2011年第4期
重庆文理学院学报：自然科学版2011年第3期
重庆文理学院学报：自然科学版2011年第2期
重庆文理学院学报：自然科学版2011年第1期
