狄克斯屈拉Dijkstra标号算法
- 标号算法的基本原理回顾 - 如图v1→v2 →v3 →v5是v1 →v5的最短路,则v1 →v2 →v3一定是v1 →v3的最短路,v1 →v2 也一定是v1 →v2的最短路
狄克斯屈拉Dijkstra标号算法