Dijkstra 算法

Dijkstra 算法         这里介绍 Dijkstra 算法，它是一个应用最为广泛的、名气也是 最大的单源最短路径算法         Dijkstra 算法有一定的局限性：它所处理的图中不能有负权边     「前提：图中不能有负权边」     换句话说，如果一张图中，但凡有一条边的权值是负值，那么 使用 Dijkstra 算法就可能得到错误的结果         不过，在实际生活中所

>>阅读原文<<