Scilab function

max_cap_path - chemin de capacité maximum

Sequence d'appel

[p,cap] = max_cap_path(i,j,g)

Parametres

Description

max_cap_path renvoie le chemin de capacité maximum du sommet i au sommet j pour le graphe g s'il existe, et renvoie le vecteur vide [] sinon.

Les capacités des arêtes sont données par l'élément edge_max_cap du graphe. Si sa valeur n'est pas donnée (vecteur vide []), max_cap_path renvoie le vecteur vide []. Les capacités doivent être strictement positives, i.e les capacités négatives sont considérées égales à 0 (aucune capacité).

Exemples