问题描述: 迪杰斯特拉算法不懂啊谁能用通俗的语言描述一下,书上讲得太那个了 1个回答 分类:综合 2014-10-03 问题解答: 我来补答 从一个以更新的图中,依次选出最短的两点间路径,用它更新与其相邻的点,且s~>v'间的路径只能选取一次,直到更新完毕..假设起点s,目标点t,L=len(s,t)(当前以更新的距离)若L就是s,t间的做短路径,则不会存在中间点v,使len(s~>v+v~>t)v先更新...所以,dijstra不能处理负环.表达能力有限,只能这样了. 展开全文阅读