Recherche manuelle d’un itinéraire optimisé : 1 – À l’aide de Géoportail, indiquer sur le graphe ci-dessous le nom des villes manquantes : 2 – Déterminer le chemin le plus court entre Lannemezan et Argelès-Gazost (en jaune) ? 3 – La route entre Capvern et Ibos est une autoroute (vitesse maximale autorisée : 130 km/h), alors que toutes les autres routes sont des routes départementales (vitesse maximale autorisée : 80 km/h). Compléter le graphe ci-dessus en indiquant entre chaque ville le temps de parcours, si l’automobiliste roule à la vitesse maximale autorisée. 4 – Quel est l’itinéraire le plus rapide (en rose) ? 5 – Quels sont les autres critères qui pourraient être pris en compte pour choisir le « meilleur » itinéraire ? Utilisation d’un logiciel de calcul d’itinéraire 6 – Comparer les résultats donnés par GéoPortail, GoogleMaps et ViaMichelin pour ce trajet. 7 – Que pouvez-vous en conclure ? Un algorithme pour calculer l'itinéraire le plus court Quel est l’Algorithme le plus célèbre pour trouver le chemin le plus court du nom ? Pour trouver, télécharger l'image de son inventeur et faites une recherche inversée à partir du site ci-dessous en lien.