图解比较李航书上的viterbi算法和dijistra算法

李航P184中有句话非常奇怪,是这样的: “根据动态规划原理,最优路径具有这样的特性:如果最优路径在时刻t通过节点 i t ∗ i_t^* it∗​,那么这一路径从节点 i t ∗ i_t^* it∗​到终点 i T ∗ i_T^* iT∗​的部分路径,对于从 i t ∗ i_t^* it∗​到 i T ∗ i_T^* iT∗​的所有可能的部分路径来说,必须是最优的.因为假如不是这样,那么从 i
相关文章
相关标签/搜索