Adaptation de l'algorithme de Dijkstra pour des contraintes de poids extrêmes
Certaines variantes du problème de plus court chemin ne cherchent pas à minimsier la somme des arêtes, mais plutôt à optimiser une valeur extrême le long d’un chemin — comme le poids maximal ou minimal d’une arête. Ces cas exigent une révision de la fonction de relaxation standard.
Problème : Distacne maximale minimisée (Frogger)
Ici, l’objecti ...
Publié le 6 septembre à 06h13