Bonjour,
J'ai actuellement un graphe représentant un réseau, avec associé à chaque lien un nombre maximum de connexion . Je cherche un algorithme permettant donc de déterminer le nombre maximum de connexion entre deux noeuds.
Le nombre de connexion sera donc limité par le poid le plus faible des arrètes du chemin de A vers B.
J'ai pensé à une variante de l'algorithme de Kruskal, mais j'arrive pas à sortir le pseudocode de mon algorithme.
Merci d'avance si vous pouviez me donner une piste.
