Bonjour,

j'ai un graphe qui comporte des sommets et chaque 2 sommets sont reliés par une arête. Une aretê peut être positif ou nulle (par exp un sens interdit entre 2 rues donc je ne peux pas passer par ce chemin...).

Je veux faire un algorithme qui détermine le chemin le plus court qui part d'un sommet A vers un sommet B.

est ce que quelqu'un pourra m'aider dans cet algo SVP

merci d'avance.