algorithm - 如果图中有环，我们可以应用维特比算法吗？

Question

我正在尝试解决一个可以通过 BFS 和 viterbi 算法解决的问题。但是如果图中有循环，BFS 可能会失败。所以我的问题是维特比算法循环安全吗？

Answer 1

只要您确保您的图遵循隐马尔可夫模型的规则（例如，来自每个节点的所有出边的总和为 1），那么是的 -维特比算法可以处理循环图。

很难说这是否确实是正确的选择，或者您是否可以在没有更多背景信息的情况下使用修改后的 BFS。