Discussion :

[Yakurena]

Bonsoir,
J'ai essayé de coder, en C, l'algorithme de Ford-Fulkerson, qui permet de calculer le flot maximal entre 2 sommets d'un graphe. J'ai obtenu un résultat, mais je n'ai aucune garantie que ce résultat est juste ; et comme, dans mon cas, le graphe contient énormément de sommets et d'arcs, c'est impossible (ou presque) de le vérifier "à la main". J'aimerais donc savoir s'il existerait des logiciels permettant de calculer cela automatiquement. Si oui, qqn pourrait-il m'en citer, afin que je puisse l'utiliser pour vérifier que mon programme est correct ?
Merci d'avance.

[ToTo13]

Bonjour,
dans ce genre de cas, créer à la main un petit exemple peut etre une bonne solution. Ca te permettra de vérifier ton travail à chaque étape, plutôt que de devoir chercher l'algo correspondant sur le net.

[Scorpyosis]

Tu trouveras sur le net pas mal d'applet Java qui font le meme calcul, reprend le meme graphe de depart et compare les resultats.