Bellman-Ford算法

BF是对边进行操作，DJ是对点进行操作。N个顶点的最短路是N-1条边，a56爆大奖在线娱乐循环N-1次。 学的好吃力。。。自己好渣渣。。。不愧是渣渣二号，还是贴贴思想吧 1,.初始化：将除源点外的所有顶点的最短距离估计值 d[v] ←+∞, d[s] ←0; 2.迭代求解：反复对边集E中的每条边进行松弛操作，使得顶
posted @ 2014-06-09 14:45  人艰不拆_zmc  阅读(299)  评论(0)  编辑  收藏  举报