维特比算法

维特比算法主要用来解决篱笆网络，老实讲我第一次听到这个名字是发懵的，网络我是知道的，说白了就是图（迪杰特斯拉算法） 但是，篱笆网络是值下面这种一列一列的图，只会前面连接到后面，而且不会跳层连接，可以说是一种非常特殊且友好的图了（正常的图能逼死强迫症） 动态规划求最长路径 现在问题是要求出从A到E的最长路径。我们都知道dijkstra可以求最短路径，是否可以求最长路径呢？答案好像是不可以的（但是看了

>>阅读原文<<