Commit e55c48a2 authored by Thierry Sautiere's avatar Thierry Sautiere
Browse files


parent e05f06d9
## Le voyageur
- Une version itérative réalisée.
def voyageur_glouton(ville, liste_villes, matrice_distance) :
indice = indice_ville(ville, liste_villes)
tour_glouton = [liste_villes[indice]]
ville= liste_villes[indice][0]
while len(tour_glouton) < len(liste_villes) :
deselectionner_une_ville(ville, liste_villes, matrice_distance)
ville = liste_villes[ville_la_plus_proche(ville, liste_villes, matrice_distance)][0]
tour_glouton.append(liste_villes[indice_ville(ville, liste_villes)])
return tour_glouton
- Une version récursive réalisée.
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment