离散复习资料之一（Dijkstra算法）

Dijkstra算法。    Dijkstra算法，也可以叫做标记法。它的原理是把所求目标点到达该点的最短路径标记起来，并且把每一个到达他的最短路径的点标记起来。就像（5,4），就是表示到达它的最短的距离是5.它是通过4到达的，类似于递归的思想。 先来看一个最短路问题：       最开始，建图。       在你们输入的集合中，我们先要把关系图做出来。比如说就是集合A={(a,b),(a,c),

>>阅读原文<<