Discussion :

[sasuma]

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.

[sovo]

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

[philben]

bonjour,

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

Faites une recherche sur ce nom.

cordialement,

Philippe