C语言实现图的最短路径Dijkstra算法

Dijkstra算法采用了动态规划的思想，是一个按照路径长度递增的次序产生最短路径的算法。算法 其中有三个重要的数组，final[w]表示下标为w的节点是否已经求得了最短路径，值为1表示已经获得。数组 D[w]表示下标为w的节点的最短路径权值和。spa P[w]表示下标为w的节点的最短路径上前驱节点的下标值。code 最终返回数组D,P，就能够获得v0节点到任意一个节点的最短路径序列和路径长度。b

>>阅读原文<<