SSSP:Single Source Shortest Path
SSSP:Single Source Shortest Path
Maiter 4.2.1
SSSP算法广泛应用于社交网路和网页地图。给定一个点sss,SSSP算法算出在有向有权图中s节点到其余节点的最短距离。初始时,除节点sss到源节点的距离ds0d_{s}^0ds0初始化为000外,其余每个节点jjj到sss的距离dj0d_{j}^0dj0初始化为∞\infty∞。在每次迭代时,sss到jjj的距离djd_{j}dj根据下列公式进行更新:
djk=min{d1k−1+A(1,j),d2k−1+A(
原创
2021-03-08 22:02:53 ·
721 阅读 ·
2 评论