Discussion :

[feten]

bonjour tous le monde,
j'ai fait déja un programme qui me permet de trouver le plus court chemin entre une source donnée et une destination donnée en utilisant l'algo Djeckstra. Cet algorithme me donne qu'un seul chemin et le meilleur, alors que moi je veux un alogorithme qui me donne les meileurs chemins ou un ensemble de chemins, entre une source et une destination (les solutions peuvent être optimales), par exemple les trois meilleurs chemin. Parmi les algo qu'on pourra utiliser est l'algo génétique. Par ailleurs, je voudrai bien trouver une API qui me permet d'appliquer l'algorithme des meilleurs chemins dans un graphe sous forme d'un fichier XML en lui donnant une source et une destination.
Merci pour votre aide

[dinobogan]

Quel est ton problème dans l'implémentation d'un algorithme génétique ?

[feten]

Quel est ton problème dans l'implémentation d'un algorithme génétique ?

est ce que vous pouvez m'indiquer où je peux trouver une API d'un algo génétique qui s'applique sur un graphe pondéré et si c'est possicle comment je l'implémente