Bonjour,
Pour un projet, je dois implémenter ce type d'algorithme. Seulement je trouve la littérature tres limitée sur ce sujet.
Pour l'instant, j'ai implémenté Dijskra, Bellman-Kalaba et Ford Fulkerson (la version pour les couts minimaux).
Je me demande si vous pourriez m'indiquer d'autres algorithmes de flot max à cout min et meme d'autres algorithmes de plus court chemin pour donner plus de choix à l'utilisateur.
Pour le plus court chemin, j'ai pensé à A(*), pour lequel on peut trouver facilement le fonctionnement. Par contre l' algorithme de Busacker-Gowen ou celui de Klein par exemple dont on retrouve le nom parfois, impossible de mettre la main sur son fonctionnement.
Merci d'avance.
Partager