最短路径算法 Dijkstra算法 Floyd算法 简述

原作者:https://blog.csdn.net/jerry81333/article/details/54772709 可以直接点击原作者的博客，真心写的很好！！！ 又称迪杰斯特拉算法，是一个经典的最短路径算法，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，使用了广度优先搜索解决赋权有向图的单源最短路径问题，算法最终得到一个最短路径树。时间复杂度为O(N^2) 执行动画： 实例：

>>阅读原文<<