如果图中有周期，我们可以应用维特比算法吗？

Question

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

Answer 1

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

很难说这是否确实是正确的选择，还是您可以在没有更多问题上下文的情况下使用经过修改的BFS。