未找到相关数据
最短路径算法的比较
被引：12
作者：
王苏男，宋伟，姜文生
机构：
[1] 北方交通大学
来源：
关键词：
路径，算法，比较;
D O I：
暂无
中图分类号：
U-39 [];
学科分类号：
08 ;
0823 ;
摘要：
本文介绍了三种最短路径算法及其算法步骤，这三种算法分别被称为Ｄｉｊｋｓｔｒａ算法、ＰＳＰ算法和ＤＢＦＳ１算法。文中对这三种算法的比较，着重阐述了作为一种在计算机上非常优越的算法ＤＢＦＳ１算法的优越性及其原因。最后，给出了ＤＢＦＳＬ１算法的流程图。
引用
收藏
页码：43 / 49
页数：7
相关论文