我正在尝试解决一个可以通过 BFS 和维特比算法解决的问题。但是如果图中有循环,BFS 可能会失败。所以我的问题是维特比算法循环安全吗?
最佳答案
只要您确保您的图形遵循 Hidden Markov Model 的规则(例如,每个节点的所有出边的总和为 1),然后是 - Viterbi Algorithm可以处理循环图。
很难说这是否确实是正确的选择,或者您是否可以在没有更多上下文的情况下使用修改后的 BFS。
关于algorithm - 如果图中有循环,我们可以应用维特比算法吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32599301/