Discussion :

[alfnet]

Bonjour,

Je cherche un algo simple faire la liste des différents chemins possibles entre deux sommets (disons x et y), d'une longueur définie (disons l). Je ne dispose que de la matrice A du graphe pondéré par des poids positifs ou nuls et avec des circuits...

Je ne vois pas par quel bout le prendre... Et pourtant ça fait des heures que je m'y colle!!!

Quelqu'un aurait-il une idée? Merci

[pseudocode]

Petit questionnaire avant d'aller plus avant:

- tu cherches des chemins simples (sans passer 2 fois par le meme noeud) ?
- tu cherches des circuits simples (sans passer 2 fois par le meme noeud, sauf celui de départ) ?
- A quoi servent les "poids" dans ton problème ?
- Quelle taille fait le graphe ?