2019/1/15
关于Dijkstra算法的算法描述网络上太多了,在此就不赘述了,直接用一个实例讲解其算法执行过程
该图解是考试前临时做的,有些粗糙,大家凑合看看,跟着手写一遍就理解了
题目:求下图中v0到其余点的最短路径
以下为具体执行过程
初始化时v0的权值赋为0(便于后续编程实现路径查找),final赋为T
在final为F的点中选出权值最小点v2,开始更新,将v2对应final更新为T,并对剩余非终点的点进行判断是否绕过v2的路径更短,若更短,则更新其邻接点及权值