如果圖中有周期，我們可以應用維特比算法嗎？

Question

我正在嘗試解決可以通過BFS和viterbi算法解決的問題。 但是，如果圖中存在循環，則BFS可能會失敗。 所以我的問題是維特比算法循環安全嗎？

Answer 1

只要確保您的圖遵循隱馬爾可夫模型的規則（例如，每個節點的所有出站邊的總和為1），那么是的- 維特比算法可以處理循環圖。

很難說這是否確實是正確的選擇，還是您可以在沒有更多問題上下文的情況下使用經過修改的BFS。