最短路径之Dijkstra算法

今天为大家分享的算法是为解决最短路径算法的Dijkstra算法（简称D算法），这是一个解决从点到点之间最短路径的问题，看下面这张图： 这里，我们想要得出节点a（节点1）到节点b（节点5）的最短路径，就是怎么走可以使得权重值的和最小，每一条边都有一个权重。 今天我们介绍的D算法就是解决这类问题的，这是一种贪心算法，每次只取权重和最小的点，通过不断加入节点，来更新源节点a到各个节点的最短路径，直到所有

>>阅读原文<<