我发现维特比和迪杰斯特拉算法看起来应用场景完全不同：

• 维特比算法通常用来解决最大似然序列问题（至少我在通信领域实践时是这么用的），我们一般会用网格图这种特殊的图结构来建模这类问题。
• 迪杰斯特拉算法则是用来在带权图中寻找最短路径的，不管是什么类型的图都能用来对问题进行建模。

我自己动手实现过这两种算法之后，总觉得它们本质上是存在内在关联的，但一直没找到能把两者串联起来、帮我建立统一认知的资料。想问问这两种算法到底有多相关？

备注：内容来源于stack exchange，提问作者Rubem Pacelli