Salut,
J'ai un petit problème à résoudre, je dois modéliser un réseau routier par un graphe et adapter l'algo de Ford Fulkerson de sorte d'étudier la capacité d'un réseau routier reliant la ville X et la ville Y. Les divers trajets suivis par les véhicules peuvent utiliser des routes de capacités variables et traverser des villes de taille variable.
J'ai bien compris l'algo de Ford Fulkerson mais pour l'implémentation c'est autre chose
Pour la structure de données à utiliser mon idée est la suivante: un graphe peut être représenté par des liste, je définit une liste des noeuds et à chacun de ces noeuds, j'associe une listes de noeuds successeurs et une liste de noeuds prédéceseurs.
Quelqu'un a-t-il une idée pour l'algo "détaillé" et/ou pour l'implémentation?
Est-ce que d'après vous la structure de données que je veux utiliser est adéquate?
D'avance merci
Si vous voulez plus de détails n'hésitez pas
Toute remarque est évidement la bien venue...
Message édité par berns le 03-08-2004 à 18:04:06
---------------
Updating signature... Please wait