摘要：
定义 $ Dijkstra算法一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。 $ 原理 $ 1.首先，引入一个辅助数组(vector)D，它的每个元素D[i]表示当前所找到的从起始点（即源点 阅读全文
摘要：
最短路径介绍 $ 最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 \ 算法具体的形式包括： \ 确定起点的最短路径问题-即已知起始结点，求最短路径的问题。 \ 确定终点的最短路径问题-与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。 阅读全文