圖解比較李航書上的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

>>阅读原文<<