《表2-1 Dijkstra算法实现过程》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《最短路径算法——Dijkstra及Floyd算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

由表2-1的最后一行可知，从V1点到各点的最短路径分别为:V1→V2:v1-v3-v2，最短路径为10，V1→V3:v1-v3，最短路径为3，V1→V4:v1-v3-v4，最短路径为4。