迪杰斯特拉算法不懂啊谁能用通俗的语言描述一下,书上讲得太那个了

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 15:22:54
迪杰斯特拉算法不懂啊谁能用通俗的语言描述一下,书上讲得太那个了
xMN@Ǐ \{/хb KR*  Q#H[ei/3ofz _;,ܹ0&k2t]OX ްoF/yՄN]eyId XrbVK> O֥ ANd>0I}$ײ_- #gS‚ |h)1:"܃BS5h>M#s(rѶ^Ҋ8Kf`XEs žAW*^pN'\n (#*> dghxS'&Y@GiRWh

迪杰斯特拉算法不懂啊谁能用通俗的语言描述一下,书上讲得太那个了
迪杰斯特拉算法不懂啊
谁能用通俗的语言描述一下,书上讲得太那个了

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