BFS とビタビ アルゴリズムの両方で解決できる問題を解決しようとしています。ただし、グラフに循環がある場合、BFS は失敗する可能性があります。私の質問は、ビタビ アルゴリズム サイクル セーフですか?
1 に答える
2
グラフが隠れマルコフ モデルのルール(たとえば、すべてのノードからのすべての出力エッジの合計が 1 になるなど) に従っていることを確認する限り、はい -ビタビ アルゴリズムは循環グラフを処理できます。
それが本当に正しい選択なのか、それとも質問のコンテキストなしで変更された BFS を使用できるのかを言うのは難しいです。
于 2015-09-16T06:31:42.767 に答える