Discussion :

[Hamza Tadlaoui]

Bonjour
J'ai un projet personnel ou il faut qu'un livreur livre toutes ses commandes en le minimum de temps
J'ai commencé par faire un tableau pour trouver les chemins les plus cours entre chaque lieu de livraison grâce a l'algorithme de Dijkstra. le problème c'est que je n'ai pas trouve d'algorithme qui trouve le chemin le plus court passant par tout les points.La seule solution que j'ai trouvé est d'essayer tout les chemins possible et comparer leur poids mais cette solution n'est ni élégante ni efficace(temps d’exécution monstrueux)
Existe t'il un tel algorithme et si oui, pouvez vous me l'indiquer.
Merci

[dourouc05]

Ça ressemble vachement au problème du voyageur de commerce, très bien étudié dans la littérature .

[Hamza Tadlaoui]

Effectivement, merci pour l'indication