首页> 中文期刊> 《保山学院学报》 >普里姆(Prim)与迪杰斯特拉(Dijkstra)算法对比分析

普里姆(Prim)与迪杰斯特拉(Dijkstra)算法对比分析

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

普里姆(Prim)算法是用来求无向网中的最小生成树,而迪杰斯特拉(Dijkstra)算法是用来求有向网中单源最短路径,这两种算法均是考虑造价最小问题.从算法思想、示意图进行分析比较,突出其不同点.

著录项

来源
《保山学院学报》 |2009年第5期|73-75|共3页
作者
杨智明;
展开▼
作者单位

保山学院计算机科学系,云南,保山,678000;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
普里姆(Prim)算法; 迪杰斯特拉(Dijkstra)算法; 示意图;

相似文献

中文文献
外文文献
专利

1. Prim（普里姆）算法与Dijkstra（迪杰斯特拉）算法分析比较 [J] . 孟庆伟 . 计算机光盘软件与应用 . 2013,第016期
2. 普里姆(Prim)算法的实现与分析 [J] . 虎治勤 . 电脑知识与技术 . 2011,第027期
3. 普里姆（Prim）算法另解 [J] . 刘平原 ,张霓 . 科学中国人 . 2007,第007期
4. 用标号法实现单源最短路径问题的迪杰斯特(dijkstra)算法 [J] . 蒲在毅 ,任建军 . 西华师范大学学报（自然科学版） . 2003,第001期
5. 基于改进迪杰斯特拉算法的变电站二次电缆路径优化设计 [J] . 凌志勇 ,张翼 ,李圣清 . 湖南电力 . 2021,第004期
6. 奥普蒂姆、羊绒粗纺混纺纱线的开发 [C] . 陈秀英 ,李艾芹 ,张洪琴 . 2005年中国毛纺织及毛针织技术研讨会 . 2005
7. 保罗·克利对杰弗里·杰里科设计风格的影响 [A] . 王冰 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号