Answered

Zoofast.fr vous connecte avec des experts prêts à répondre à vos questions. Trouvez rapidement et facilement les informations dont vous avez besoin avec notre plateforme de questions-réponses précise et complète.

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
Votre engagement est important pour nous. Continuez à partager vos connaissances et vos expériences. Créons un environnement d'apprentissage agréable et bénéfique pour tous. Zoofast.fr s'engage à répondre à toutes vos questions. Merci et revenez souvent pour des réponses actualisées.