无向图的最短路径算法 试利用Dijkstra算法求图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态？
试利用Dijkstra算法求图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态？1c:22c:2f:63c:2f:6e:104c:2f:6e:10d:115c:2f:6e:10d:11
试利用Dijkstra算法求图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态？
1c:2
2c:2f:6
3c:2f:6e:10
4c:2f:6e:10d:11
5c:2f:6e:10d:11g:14
6c:2f:6e:10d:11g:14b:15
首先，在不考虑时间复杂度的情况下，在图论中寻找最短路径也是同样的问题。这个基本问题也可以推广到许多其他的理论或实践问题。
最短路径问题有一个理想的时间复杂度（<=O（n^2）），但是如果我们找到图中任意两点之间的距离，特别是当图是稠密的时候，Floyd的O（n^3）就不比其他问题小。
Floyd的另一个优势是易于编写。完成了插点、三循环、一判断、五要素的简单构思。Dijkstra在堆优化和SPFA之后需要大约50行代码。