Discussion :

[tunnour]

salut

J'ai un graphe orienté.
Je veux trouver tous les chemins d'un point A à un point B .
dans ce graphe chaque arc orienté de A vers H ( par exemple porte un poids).
je veux avoir à la fin une liste de tous les chemins possibles entre A et B avec le cumul des poids pour chaque chemin.


y a t'il un algorithme qui me permet de faire ce si?
merci pour tout aide

[icsor]

Bonjour,

un parcours en largeur de votre graphe (qui ne semble pas avoir de cycle) pourrait répondre à votre question il me semble.

[tunnour]

tu peux m'expliquer comment je peux faire un parcoure en largeur du graphe

[icsor]

Désolé mais je n'ai pas le temps de vous l'expliquer en largeur :p

(mais une petite recherche sur un moteur de recherche donne de bons résultats, exemple : ici ).

Après, il ne vous restera plus qu'à adapter un peu la recherche pour claculer le poid des chemins