r****o
发帖数: 1950 | 1 【 以下文字转载自 EE 讨论区 】
发信人: roufoo (五经勤向窗前读), 信区: EE
标 题: Viterbi算法和Dijstra算法有什么联系吗
发信站: BBS 未名空间站 (Wed Apr 3 03:17:07 2013, 美东)
好像两个都是求最短路径啊。这两种算法有什么联系吗？
欢迎拍砖。 |
L****Y
发帖数: 355 | |
s******g
发帖数: 3841 | 3 Dijkstra脾气很差
Viterbi应该很圆滑 |
r****o
发帖数: 1950 | 4 这两种算法应用场合有什么不一样吗？
为啥CS的算法课从来不提Viterbi呢？
【在 s******g 的大作中提到】
: Dijkstra脾气很差
: Viterbi应该很圆滑
|
l****g
发帖数: 761 | 5 Viterbi 不是应用在 general graph 上的
一般是用在 hidden markov model
问之前你看一下 wiki 就明白了 |
l*******s
发帖数: 1258 | 6 viterbi经常用来搞最优问题
比如HMM、CRF等ML模型等 |
g*****y
发帖数: 438 | 7 viterbi 是一种最大似然估计
Dijkstra 是shortest path search
两者本质不同，但一般都需要用dyanmic programming 实现 |
S*******w
发帖数: 24236 | |
