algorithme de graphe

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.

Pose ta question dans le Forum Algorithme, je crois que labas tu auras plus de chance d'avoir une reponse satisfaisante.

bonjour,

l'algorithme de dijkstra devrait répondre à votre attente.

Faites une recherche sur ce nom.

cordialement,

Philippe