1. 首页
  2. 课程学习
  3. 软件测试
  4. bellman ford算法教案资料.ppt

bellman ford算法教案资料.ppt

上传者: 2020-12-16 04:51:17上传 PPT文件 115.5KB 热度 19次
Bellman-Ford算法 为了能够求解边上带有负值的单源最短路径问题Bellman(贝尔曼)和Ford(福特)提出了从源点逐次绕过其他顶点以缩短到达终点的最短路径长度的方法;Bellman-Ford算法思想;dist k [u]的计算;4;算法实现; for(k=2; k
下载地址
用户评论