Je résous un problème d'optimisation de la recherche de graphiques. J'ai besoin de trouver les k meilleurs chemins les plus courts acycliques à travers un graphique pondéré dirigé. Je sais qu'il existe un certain nombre d'algorithmes k-best exacts et approximatifs, mais la plupart des recherches...