动态规划(4)详细讲解各最短路径算法及比较

1 最短路径问题（The shortest-path problem, SPP）     最短路径问题是图论研究中的一个经典算法问题，旨在寻找图中两结点之间的最短路径。 算法具体的形式包括：java 1) 肯定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。算法 2) 肯定终点的最短路径问题 - 与肯定起点的问题相反，该问题是已知终结点，求最短路径的问题。在无向图中该问题与肯定起点的问题

>>阅读原文<<