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
