Dijkstra算法讲解

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

>>阅读原文<<