[Codingame - Puzzle facile] - 32. The Travelling Salesman Problem [Python3]

#codingame #travelling #salesman 32 ème puzzle facile de codingame, "The Travelling Salesman Problem", dans lequel on essaie d'optimiser le trajet d'un vendeur voyageant dans plusieurs villes.

Pas d'inquiétude en ce qui concerne le calcul de distance, elle est donnée dans l'énoncé. Cet exercice vous permet de vous exercer sur l'optimisation de valeurs en python. C'est très intéressant. Je vous en parle plus en début de vidéo durant l'énoncé ;).

C'est un très bon exercice pour débuter en python et s'entraîner pour s'améliorer dans ce langage. Je vous invite à regarder la solution, seulement une fois que vous avez résolu l'exercice, ou si vous êtes vraiment bloqué dessus.

Une fois le voyage accompli, pourquoi ne feriez-vous pas une pause chez moi en vous abonnant à ma chaîne? :)

--- Timeline --- 00:00 : Introduction 00:10 : Enoncé 01:49 : Instanciation des variables 02:45 : Boucle for dans laquelle on récupère tous les points 03:38 : Boucle principale de déplacement du vendeur 04:14 : Seconde boucle permettant de déterminer le point le plus proche 05:55 : codage de la méthode distance() qui permet de calculer la distance euclidienne entre deux points 06:47 : Codage de la méthode get_coordinates() qui permet de récupérer les coordonnées de deux points 08:23 : Condition permettant de tester si le point actuel est plus proche que les points consultés précédemment 08:51 : Modification de la liste de points (villes) 10:16 : Calcul de la distance entre le dernier point et le point de départ 11:36 : Récapitulatif du fonctionnement de l'algorithme 14:24 : Lancement des tests 14:35 : Pas de code de la communauté 15:11 : Conclusion

--- Liens --- N'hésitez pas à aller visiter le site de codingame : codingame.com/home. Lien vers le puzzle : codingame.com/training/easy/the-travelling-salesman-problem Puzzle proposé par : Hackerman007

--- Réseaux sociaux --- Vous pouvez me suivre sur twitter : twitter.com/foxxpy Vous pouvez me suivre sur instagram : instagram.com/foxx.py/

Merci à La Hyène, Graphiste Tout Terrain, pour le logo et la bannière foxxpy : youtube.com/channel/UCCyptxH80V_rUZ557Qclh1A. N'hésitez pas à aller voir son travail :). ... https://www.youtube.com/watch?v=eUHExzvaGw0