经典算法题每日演练——第十七题 Dijkstra算法

原文: 经典算法题每日演练——第十七题 Dijkstra算法         或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划” 这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最短路径”的问题。   一：概序    从下图中我要寻找V0到V3的最短路径，你会发

>>阅读原文<<