Scilab function

shortest_path - chemin le plus court

Sequence d'appel

[p,lp] = shortest_path(i,j,g,[typ])

Parametres

Description

shortest_path renvoie le chemin le plus court p du sommet i au sommet j s'il existe, et le vecteur vide [] sinon. L'argument optionnel typ est une chaîne définissant le type du chemin, 'arc' pour le chemin le plus court par rapport au nombre d'arcs et 'length' pour le chemin le plus court par rapport à la longueur des arêtes edge_length.

Pour le chemin le plus court par rapport à la longueur des arêtes, les longueurs sont données par les éléments edge_length du graphe. Si cette valeur n'est pas donnée (vecteur vide []), elle est supposée nulle sur chaque arête. Les longueurs peuvent être positives ou négatives (ou nulles).

Quand le chemin le plus court existe, lp est la longueur du chemin.

Exemples

Voir aussi