Programme python k plus proche voisins

Oui, c'est le même exercice mais je suis bloqué à la question concernant le manque de passagers.

La solution n'est pas univoque, c'est un "problème" qui intéresse beaucoup de monde, passant parfois par des algorithmes qui sont très supérieurs à ton niveau de connaissance mathématique actuel.

Cela dit, j'ai été capable de trouver le sujet en question sur Internet, qui y est largement documenté mais, en cherchant un peu plus loin, il existe des sites qui, à défaut d'écrire la solution de A à Z, mâchent toutes les étapes par lesquelles il faut passer...et même un site qui propose un "challenge" entièrement dédié à cette question.

Je suppose que, dans la même veine, ton prof ne t'a pas refilé le devoir brut de coffrage, mais qu'il fait suite à des cours et exercices permettant d'en obtenir la solution: une chose est donc sûre, tu trouveras sans doute ici des gens qui t'accompagneront dans la correction de tes éventuelles erreurs, mais aucun qui fasse le travail à ta place sans que tu n'aies rien proposé.

Tu peux acquérir la logique de Python en apprenant, et en faisant des exercices à ta portée.