dijkstra算法的理解。迪杰斯特拉算法

dijkstra算法的步骤是这样的： 1.初始化： 2.接下来的步骤： 并重复： 如何确定下一步要将哪一个final置位true？ 选择其对应dist值最小的，将final置位true； 如何更新将要将要确定的点的dist值？ 由上一个确定了final的点，从这个点上走过来，看看路径长度，更小则将其更新。 简单来说就是这样： 代码实现： dijkstra算法，有朴素版和堆优化两个版本。如何选择？

>>阅读原文<<