JackChan1999#Data_Structure_And_Algorithms#Dijkstra最短路径算法1

【文件属性】：

文件名称：JackChan1999#Data_Structure_And_Algorithms#Dijkstra最短路径算法1

文件大小：8KB

文件格式：MD

更新时间：2022-07-25 14:34:48

算法

同理通过2->4（e[2][4]），可以将dis[4]的值从∞松弛为4（dis[4]初始为∞，dis[2]+e[2][4]=1+3=4，dis[4]>dis[2