Resumen de Algoritmos de enumeración de los mejores caminos en grafos, y aplicación en reconocimiento del habla
Se propone un nuevo algoritmo eficiente de cálculo de los K caminos de mínimo peso entre dos nodos en grafos ponderados, que se deriva a partir de una generalización de las conocidas ecuaciones de Bellman para el cálculo del camino óptimo, y se realiza un estudio experimental comparativo con soluciones alternativas, También se propone una modificación del algorimo que permite la enumeración de múltiples hipótesis en sistemas de reconocimeitno del habla que utilizan modelos estocásticos de estados finitos (modelos ocultos de Markov y gramáticas regulares estocásticas) y emplean el algoritmo de Viterbi para encontrar la secuencia de palabras óptima.
La implementación del algoritmo popuesto puede encontrarse en la dirección de Internet http://terra.act.uji.es/REA.
