热门

最新

红包

立Flag

投票

同城

我的

发布
huoshanshaohui
volcanical
2 年前
truehuoshanshaohui

Dijkstra和SPFA的主要区别应该是
n个节点,m条边
Dijkstra每一次扩展都把当前最小标记为最短路径,然后将新扩展最短路径点的临边入队,每出队一个点就计算出一个点的最短路径。
SPFA不标记某个点为最短,在每一次扩展的时候都更新扩展的点的距离,然后将被更新的点入队。

CSDN App 扫码分享
分享
1
点赞
打赏
  • 复制链接
  • 举报
下一条:
AI原创绘画|华为掌舵人任正非
立即登录