关于最短路径的SPFA快速算法 - 江南娱乐网页版入口官网下载安装

关于最短路径的SPFA快速算法

文章导航> 江南娱乐网页版入口官网下载安装学报> 1994> 7(2): 207-212.

段凡丁. 关于最短路径的SPFA快速算法[J]. 江南娱乐网页版入口官网下载安装学报, 1994, 7(2): 207-212.

引用本文:

段凡丁. 关于最短路径的SPFA快速算法[J]. 江南娱乐网页版入口官网下载安装学报, 1994, 7(2): 207-212.

段凡丁. 关于最短路径的SPFA快速算法[J]. 江南娱乐网页版入口官网下载安装学报, 1994, 7(2): 207-212.

引用本文:

段凡丁. 关于最短路径的SPFA快速算法[J]. 江南娱乐网页版入口官网下载安装学报, 1994, 7(2): 207-212.

关于最短路径的SPFA快速算法

段凡丁

计量
- 文章访问数:1673
- HTML全文浏览量:102
- PDF下载量:117
- 被引次数:0
出版历程
- 刊出日期:1994-04-25

摘要

摘要:本文提出了关于最短路径问题的一种新的快速算法─—ＳＰＦＡ（ＳｈｏｒｔｅｓｔＰａｔｈＦａｓｔｅｒＡｌｇｏｒｉｔｈｍ）算法．ＳＰＦＡ算法采用动态优化逼近的方法，用邻接表作为有向图的存储结构，用了一个先进先出的队列Ｑｕｅｕｅ来作为待优化点的存储池。算法的时间复杂性为Ｏ（ｅ），在绝大多数情况下，图的边数ｅ和顶点数ｎ的关系是ｅ＜ｎ￣２，因此，ＳＰＦＡ算法比经典的Ｄｉｊｋｓｔｒａ算法在时间复杂性方面更优越。
- 有向图/
- 最短路径/
- 算法/
- 时间复杂性

参考文献 (0)

相关文章

附加材料 (0)

WeChat

点击查看大图

计量

文章访问数:1673
HTML全文浏览量:102
PDF下载量:117
被引次数:0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回