机器学习面试：维特比算法_维特比算法的作用

作者：weixin_40725706 | 2024-04-25 10:36:15

踩

维特比算法的作用

维特比算法主要用来解决篱笆网络，老实讲我第一次听到这个名字是发懵的，网络我是知道的，说白了就是图（迪杰特斯拉算法）
在这里插入图片描述
但是，篱笆网络是值下面这种一列一列的图，只会前面连接到后面，而且不会跳层连接，可以说是一种非常特殊且友好的图了（正常的图能逼死强迫症）

现在问题是要求出从A到E的最长路径。我们都知道dijkstra可以求最短路径，是否可以求最长路径呢？答案好像是不可以的（但是看了评论，有人说用一个最大值减去所有的路径 $x^-=x_{max}-x$

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/484811