阅读背景:

单源最短路径算法——Bellman-ford算法和Dijkstra算法

来源:互联网 

 BellMan-ford算法描述

1.初始化:将除源点外的所有顶点的最短距离估计值 dist[v] ← +∞, dist[s] ←0; 1.初始化:将除源点外的所有顶点的最短距离估计值 dis




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: