News for hackers. Stuff that matters.
Re:Steve's Explanation of the Viterbi Algorithm (2003) by deanCommie on Sunday October 15, 2023 @01:01AM (#37887011)
The analogy doesn't make sense for me. What if the shortest path from Waterloo to New York doesn't go through Toronto?

And if the point is that you already know that it does, then....the rest is beyond obvious?

What am I missing?

Re:Steve's Explanation of the Viterbi Algorithm (2003) by gballan on Sunday October 15, 2023 @03:33AM (#37887736)
The analogy speaks to the number of paths that need be considered so that, later, we can find the overall shortest path (there are likely other intermediate places that we're also evaluating, along with Toronto). Once we know the shortest path from Waterloo to Toronto, that's the only one we need to consider (on that segment) from then on.
Re:Steve's Explanation of the Viterbi Algorithm (2003) by DennisL123 on Sunday October 15, 2023 @04:15AM (#37887935)
Strictly speaking this analogy doesn’t hold in real life since paths in road networks are not symmetric.