单元最短路径问题---Dijkstra算法

最短路径—Dijkstra算法和Floyd算法（理解）:https://blog.csdn.net/m0_37345402/article/details/76695930

理解最短路径——迪杰斯特拉（dijkstra）算法：https://www.cnblogs.com/iambupu/p/5713952.html

最短路径问题---Dijkstra算法详解：https://blog.csdn.net/qq_35644234/article/details/60870719

 

单元最短路径的定义： 从V0到其余各个顶点的最短路径。

最短路径：

      V0到其余各个顶点Vk的最短路径，要么从V0到Vk的直接路径的权值；要么从V0，经过已经找到的最短路径的顶点，从该顶点到Vk的路径权值之和。