实例图解Dijkstra


2019/1/15


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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值