Je dois, à partir de l'algorithme de Dijkstra, qui permet de trouver le chemin minimum entre 2 nodes sur un graphe, trouver le flot maximum de ce même graphe.
Je dois donc modifier mon algo de Dijkstra, écrit en python, afin de résoudre ce problème. Je n'ai aucune idée de comment faire.
Une aide serait la bienvenue
Merci à tous
We are all Anonymous
Flot maximum avec l'algorithme de Dijkstra
× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
× Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.