手把手教你区分Dijkstra算法和veterbi算法--图解

无论是Viterbi算法，还是Dijsktra算法，都是处理边权重图的最优路径问题。 Viterbi算法属于动态规划算法，Dijsktra算法属于贪心算法。Viterbi算法是广度优先，Dijsktra算法是深度优先。 一、Dijkstra算法 Dijkstra算法是典型的贪心算法，每次都寻找局部最优解最后达到全局最优！（不是所有的贪心算法都可以达到最优，看每种算法的设计） 我们需要一个辅助数组d

>>阅读原文<<