算法导论习题解-第24章单源最短路径

来源:互联网 发布:整容后遗症 知乎 编辑:程序博客网 时间:2024/05/20 07:15

#24.1-3 BELLMAN_FORD算法提前终止

解:每一轮记录最短距离是否有变化,如果整个一轮都没有变化,即可终止

0 0