Which algorithm is widely used for calculating the shortest path in a lattice for speech recognition or parsing?

1. ক
   Viterbi algorithm
   
2. খ
   Gradient Descent
   
3. গ
   Backpropagation
   
4. ঘ
   K-means clustering