r****o
发帖数: 1950 | 1 好像两个都是求最短路径啊。这两种算法有什么联系吗？
欢迎拍砖。 |
s*****t
发帖数: 987 | 2 木有啥大的联系
Viterbi是动态规划
Dijstra 是基于图论的算法 |
c*******c
发帖数: 726 | 3 前者是基于动态规划，后者是基于贪心算法
适用上有些差别
【在 r****o 的大作中提到】
: 好像两个都是求最短路径啊。这两种算法有什么联系吗？
: 欢迎拍砖。
|
r****o
发帖数: 1950 | 4 谢谢，那能否说所两者各适用于什么场合呢？
【在 c*******c 的大作中提到】
: 前者是基于动态规划，后者是基于贪心算法
: 适用上有些差别
|
d****i
发帖数: 4809 | 5 Viterbi主要用于通信里面的decoding, Dijstra用于找最短路径。
【在 r****o 的大作中提到】
: 谢谢，那能否说所两者各适用于什么场合呢？
|
r*********n
发帖数: 4553 | |
s***c
发帖数: 639 | 7 Viterbi是高数，Dijstra是奥数
【在 r****o 的大作中提到】
: 好像两个都是求最短路径啊。这两种算法有什么联系吗？
: 欢迎拍砖。
|
l*********o
发帖数: 736 | 8 viterbi相当于最大似然判决的一个简单实现 背后有深厚的数学原理 |
d****i
发帖数: 4809 | 9 哈哈，这个精辟
【在 s***c 的大作中提到】
: Viterbi是高数，Dijstra是奥数
|
s*****t
发帖数: 987 | 10
e ，viterbi是最优的么？
【在 l*********o 的大作中提到】
: viterbi相当于最大似然判决的一个简单实现 背后有深厚的数学原理
|
r*********n
发帖数: 4553 | 11 维特比是ML的实现，如果输入是均匀分布的，维特比就是最优的吧
【在 s*****t 的大作中提到】
:
: e ，viterbi是最优的么？
|
s*****t
发帖数: 987 | 12
额，想起来了，好像假设噪声是高斯白噪声
ML就是最优的~
【在 r*********n 的大作中提到】
: 维特比是ML的实现，如果输入是均匀分布的，维特比就是最优的吧
|
h*******h
发帖数: 43 | 13
前提下）。
【在 d****i 的大作中提到】
: Viterbi主要用于通信里面的decoding, Dijstra用于找最短路径。
|
