首页> 中文期刊>重庆文理学院学报（自然科学版） >基于Kruskal算法的最短路径算法研究

基于Kruskal算法的最短路径算法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

首先对传统的Dijkstra算法进行分析,然后依据Kruskal算法给出一种求解最短路径的方法,并对该方法的核心思想、具体实现步骤和求解过程进行详细描述,最后通过实例将该方法与Dijkstra算法进行对比,验证该方法的有效性.

著录项

来源
《重庆文理学院学报（自然科学版）》|2009年第6期|37-39|共3页
作者
王英; 刘天时;
展开▼
作者单位

西安石油大学计算机学院,西安陕西,710065;

西安石油大学计算机学院,西安陕西,710065;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
最短路径; Dijkstra算法; 最小生成树算法; Kruskal算法; 排序;

相似文献

中文文献
外文文献
专利

1. 基于Kruskal算法的最短路径算法研究 [J] . 王英 ,刘天时 . 重庆高教研究 . 2009,第006期
2. 基于MATLAB的最短路径算法研究 [J] . 唐巧玲 ,郑晓敏 . 消费电子 . 2021,第005期
3. 基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现 [J] . 齐二伟 ,靳海亮 ,侯国荣 . 中州煤炭 . 2020,第004期
4. 基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现 [J] . 齐二伟 ,靳海亮 ,侯国荣 . 能源与环保 . 2020,第004期
5. 基于检查酒驾问题的最短路径算法研究与改进 [J] . 贺军忠 . 办公自动化（办公设备与耗材） . 2020,第012期
6. 基于MAPENGIN的GPS最短路径算法研究 [C] . 冀常鹏 ,高茉 ,时美子 . 中国全球定位系统技术应用协会2010年年会暨“十二五”卫星导航定位产业面临的机遇与挑战专家论坛 . 2010
7. 基于在线地图速度数据的城市动态最短路径选择算法研究 [A] . 钟颖 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号