算法
Bellman-Ford算法,
依次对顶点执行relax松弛操作
依次对边执行判断
如果对所有边(终点的最短路径估计==起点的最短路径估计+此边权重)
则说明无权重为负的环路
Johnson算法,
先执行Bellman-Ford算法测试是否有权重为负的环路
如果没有则执行
v次dijkstra算法
// by zjerry 还是再看看算法导论的解释吧….没有完全理解
算法 Bellman-Ford算法,Johnson算法
原文作者：Bellman - ford算法
原文地址: https://blog.csdn.net/jerryzcx/article/details/22320853
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/jerryzcx/article/details/22320853
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
