[RESOLU] Compréhension Problème 5

Bonjour, J'ai quelques questions débiles à poser sur le problème 5... ;) En faite je n'ai pas trop compris. Dans le deuxième exemple qui est donné comment le résultat de 6728 est-il obtenu ? Quelle est le parcours effectué par Joseph Marchand ? Merci d'avance pour vos réponses.

Bonjour,

Pour obtenir 6728, Joseph peut par exemple faire les déplacements suivants (une astérisque devant les stations) : (0, 0)* -> (-1, -1) -> (2, 2) -> (1, 1)* -> (42, 0) -> (1, 1)* -> (3, 3) -> (0, 0)* Le chemin le plus long sans passer par une station est dans ce cas : (1, 1)* -> (42, 0) -> (1, 1)* Et la dépense en carburant étant quadratique en fonction de la distance (c'est à dire le carré de la distance), celle-ci est bien de (2 * distance((1, 1), (42, 0)))^2 = 6728

Bon courage !

Merci beaucoup pour votre réponse ! Je comprend mieux maintenant :)

Si j'ai bien compris la destination de Joseph est la station la plus proche 1 fois sur 2, c'est ça ?

(station départ) -> (client) -> (station la plus proche) -> (destination client) -> (station la plus proche) -> (client) -> (station la plus proche) -> (destination client) -> (station départ)

Je ne crois pas, regarde l'exemple que vient de donner @cbeausei.