Estoy resolviendo un problema de optimización de búsqueda de gráficos. Necesito encontrar las k mejores rutas acíclicas más cortas a través de un gráfico ponderado dirigido. Sé que hay una serie de algoritmos k-best exactos y aproximados, pero la mayor parte de la investigación reciente parece...