CoderDCLiu的博客

Dijkstra算法 一.构建三个一维数组,final,dist,path,数组长度为n1)final存储各结点是否已经找到最短路径，初始值final[0] = ture,其余为false2)dist存储V0结点到各个结点的最短路径,初始值dist[0] = 0,如果v0到结点Vi没有直接路径,则dist[i] = 无穷3)path存储V0到各个结点最短路径的前驱结点二.开始对数组进行操作1)找到final中值为false的结点,并且dist值最小的结点Vi,然后以Vi为中间点,查找V0经过Vi到其它结点V