首页> 中文期刊>重庆高教研究 >基于最小生成树算法求解图的单源最短路径的研究

基于最小生成树算法求解图的单源最短路径的研究

开具论文收录证明 >>

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

页面导航

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

摘要

对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例最终得出最小生成树算法不适用于求解图的单源最短路径问题的结论.

著录项

来源
《重庆高教研究》|2011年第5期|P.80-82,87|共4页
作者
程远;
展开▼
作者单位

中国科学技术大学;

铜陵学院;

展开▼
原文格式 PDF
正文语种 CHI
中图分类算法理论;
关键词
最小生成树算法; Kruskal算法; 图的单源最短路径;
入库时间 2023-07-25 21:15:18

相似文献

中文文献
外文文献
专利

1. 基于最小生成树算法求解图的单源最短路径的研究 [J] . 程远 . 重庆文理学院学报（自然科学版） . 2011,第005期
2. 基于二元决策图的故障树最小割集求解算法研究 [J] . 苗祚雨 ,牛儒 ,唐涛 . 中北大学学报（自然科学版） . 2014,第002期
3. 一种基于有向图的属性集闭包求解算法的研究 [J] . 刘丽 ,井艳芳 . 电脑知识与技术 . 2012,第010期
4. 一种基于有向图的属性集闭包求解算法的研究 [J] . 刘丽 ,井艳芳 . 电脑知识与技术：学术交流 . 2012,第004期
5. 基于有向图的二维约束求解算法研究 [J] . 王世平 ,郭连水 . 图学学报 . 2010,第001期
6. 求解度限定最小生成树问题的一种免疫进化算法 [C] . 孙蕾 ,罗建书 . 第七届中国青年运筹与管理者大会论文集(上卷) . 2005
7. 求解度约束最小生成树问题的启发式算法研究 [A] . 熊昆 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号