数据结构(bellman-ford算法求最短路径)
bellman-ford算法求源点到任意点最短路径
一、算法流程
初始化所有的node节点。每个节点中存储从源点到达这个节点的距离,源点的值为0,其它的节点则为无穷大。
循环节点,遍历所有的有向边,对有向边进行松弛计算,不断逼近正确的路线。
遍历所有的有向边 edges(start,end)可能出现的路线情况,如果出现
dicts[edge[‘end’]]> dicts[edge[‘sta...
原创
2019-06-16 04:06:12 ·
921 阅读 ·
0 评论