On sait qu'il doit partir de Paris, ne jamais visiter deux fois la même ville, et que seuls certains vols existent.
En effet, en partant de Paris, il n'y a de vols que vers Londres ou Berlin, ce sont donc forcément la première ville qu'il visitera.
S'il va d'abord à Londres, les itinéraires possibles sont :
Paris - Londres - Berlin - Rome - Madrid
Paris - Londres - Berlin - Madrid - Rome
Paris - Londres - Madrid - Rome - Berlin
Paris - Londres - Madrid - Berlin - Rome
S'il va d'abord à Berlin, les itinéraires possibles sont :
Paris - Berlin - Londres - Madrid - Romes
Paris - Berlin - Rome - Madrid - Londres
