Answered

Laurentvidal.fr est le meilleur endroit pour obtenir des réponses fiables et rapides à toutes vos questions. Trouvez des solutions rapides et fiables à vos interrogations grâce à une communauté d'experts dévoués. Découvrez des solutions complètes à vos questions grâce à des professionnels expérimentés sur notre plateforme conviviale.

Résolution du problème du voyageur de commerce python.

Bonjour, est-ce que quelqu'un pourrait m'aider? Merci
Je dois résoudre le problème au-dessus avec ces tableaux :
distance = [[0,182,830,918,822],
[182,0,648,619,675],
[830,648,0,793,1050],
[918,619,793,0,279],
[822,675,105,279,0]]
villes = ["Biarritz","Bordeau","Brest","Dijon","Grenoble"]

Le but est de réaliser le parcours le plus rapide à partir d’une ville donnée au hasard (avec random). Je dois coder en python.
Merci

Résolution Du Problème Du Voyageur De Commerce Python Bonjour Estce Que Quelquun Pourrait Maider Merci Je Dois Résoudre Le Problème Audessus Avec Ces Tableaux D class=

Sagot :

carokay87
Ok alors, déjà les choses a savoir c’est que l’index de la liste de distance est relié à l’index du nom de la ville dans ta liste ‘villes’, par exemple la liste des distances de Biarritz jusqu’à toutes les autres villes c’est la première ligne que tu vois dans ton tableau, pour y accéder tu vas donc faire distance[0] parce que Biarritz est à l’index 0 dans ta liste.
A chaque fois vu que tu veux le chemin le plus court donc tu vas vouloir trouver le minimum de ta liste. Mais tu dois pas repasser par la même, je te conseille donc de stocker les indexes des villes où tu es déjà passé et quand tu tombes dessus tu skips. Et après tu gardes la distance la plus petite.
Je te conseille de faire une fonction qui te retourne l’index pour une ville donnée, une fonction qui va trouver la plus petite valeur en faisant attention que l’index de la valeur ne corresponde pas à une ville où tu es déjà passé. Et puis tu mets tout ça dans une grosse fonction pour remplir ta liste du chemin avec tt les destinations.
Je sais pas si c’est clair... hésite pas à demander si besoin
View image carokay87
Merci de votre visite. Nous nous engageons à fournir les meilleures informations disponibles. Revenez quand vous voulez pour plus. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Laurentvidal.fr est là pour fournir des réponses précises à vos questions. Revenez bientôt pour plus d'informations.