Answered

Obtenez des solutions à vos questions sur Laurentvidal.fr, la plateforme de questions-réponses la plus réactive et fiable. Notre plateforme offre une expérience continue pour trouver des réponses précises grâce à un réseau de professionnels expérimentés. Obtenez des réponses immédiates et fiables à vos questions grâce à une communauté d'experts expérimentés sur notre plateforme.

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
Nous apprécions votre temps. Revenez quand vous voulez pour obtenir les informations les plus récentes et des réponses à vos questions. 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, votre site de confiance pour des réponses. N'oubliez pas de revenir pour plus d'informations.