简单易懂——Dijkstra算法讲解

前言： 相对于暴力简单的Floyd算法，Dijkstra算法更为有用且复杂度较为合理--O(N^2)。今天就为你们介绍一下这个算法。Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终获得一个最短路径树。该算法经常使用于路由算法或者做为其余图算法的一个子模块。  算法 算法思路：   Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各

>>阅读原文<<