Я пытаюсь решить вопрос, который может быть решен как алгоритмом BFS, так и viterbi. Но BFS может выйти из строя, если на графике есть циклы. Итак, мой вопрос - безопасный алгоритм алгоритма viterbi?Можем ли мы применить алгоритм Витерби, если в графе есть циклы?
0
A
ответ
2
До тех пор, пока вы убедитесь, что ваш график соответствует правилам Hidden Markov Model (например, сумма всех исходящих ребер из каждого узла суммируется до 1), тогда да - Viterbi Algorithm может обрабатывать циклические графики.
Трудно сказать, действительно ли это правильный выбор или вы можете использовать измененную BFS без дополнительного контекста по вопросу.