Commit 87ffd3ea authored by Thierry Sautiere's avatar Thierry Sautiere
Browse files

Update readme.md

parent e55c48a2
......@@ -2,21 +2,21 @@
- Une version itérative réalisée.
'''python
def voyageur_glouton(ville, liste_villes, matrice_distance) :
indice = indice_ville(ville, liste_villes)
tour_glouton = [liste_villes[indice]]
ville= liste_villes[indice][0]
'''python
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
'''
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