bellman ford算法教案资料.ppt
Bellman-Ford算法 为了能够求解边上带有负值的单源最短路径问题Bellman(贝尔曼)和Ford(福特)提出了从源点逐次绕过其他顶点以缩短到达终点的最短路径长度的方法;Bellman-Ford算法思想;dist k [u]的计算;4;算法实现; for(k=2; k
下载地址
用户评论
