Recherche:

Je suis d'accord avec toi, au final le problème est un problème de PVC, vous le résolvez par la brute force sur le cas particulier n=4 mais vu que egu07 n'a pas été catégorique sur le nombre de...

Pourtant c'est bien un problème de voyageur de commerce. Effectivement la solution que tu proposes (et que propose Toto13) donne l'optimal, ... mais dans le cas à 2 arrêts de bus. Pour généraliser ta...

Ben en fait c'est bien un problème de voyageur de commerce, c'est pas parce que l'énoncé n'est pas strictement identique que ça n'en est pas un! Si tu considères que tu as n arrêts de bus (distincts)...