Forum de Mathématiques: Maths-Forum

Je ne comprends pas non plus pourquoi on doit passer 2 fois par Radical Iraq : US Occupation>IraqiVictims>Radical Iraq>usVictims US Occupation>Facilities>Radical Irq>usVictims sont les deux seuls chemins. Pourtant aucun ne passe deux fois par Radical Iraq. Si tu désires par exemple qu'en milieu de ...

chaque - correspond à -1 et chaque + correspond à +1
les - et les + désignent le poid de chaque arcs

si c'est ca ton graphe, tu peux y faire a la main! Tu cherches l'exhaustivité des chemins. Si jamais tu cherches une méthode automatique, j'opterais pour appliquer un algo, mettons profondeur, sur chaque paire de noeud. Eventuellement, on peut ameliorer en faisant un peu de backtracking. ( = lorsqu...

Les deux que t'as cités le permettent très bien. Si tu veux trouver tous les chemins d'un point QUELCONQUE A vers un autre point QUELCONQUE B, alors tu peux être naïf : Tu applique l'algo largeur /profondeur pour chaque paire de noeud ya mieux, mais en même temps t'es pas super précis dans ce que t...

dans graphe orienté, lalgo de parcours en largeur ou en profondeur ne permet pas de déterminer touts les chemins

salut

est ce que je peux appliqué l'algo en profondeur à un graphe orienté?

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 ...