E.1) Le schéma ci-dessous montre une section du réseau de transports publics d'une ville de Zedlande, comprenant trois lignes de métro. Ligne A Ligne B- D'ici Ligne C À Là Représente une station sur une des lignes de métro Représente une jonction, c'est-à-dire une station où existe une corres- pondance permettant de changer de ligne de métro (Lignes A, B ou C) Le prix est fonction du nombre de stations traversées (sans compter la station de départ). Le coût s'élève à 1 zed par station. La durée du parcours entre deux stations sucessives est d'environ 2 minutes. La durée nécessaire pour changer de ligne à une jonction est d'environ 5 minutes. Sur le schéma, on peut voir la station où se situe un voyageur en ce moment ("D'ici") et où il souhaite se rendre ("A là"). In- diquer sur le schéma le meilleur parcours (en termes de durée et de coût) et donner le prix que vous paierez, ainsi que la durée approximative du trajet.​