Plus courts chemins¶
Objectif et organisation de l’atelier¶
L’objectif de ce second atelier est d’arriver à écrire un programme pour
calculer un plus court chemin entre deux stations dans le métro parisien.
Pour cela, vous devrez suvre les instructions de l’énoncé suivant
Pour vous aider, nous vous devez au préalable
prendre connaissance des notes de cours (cf ci-dessous) sur le problème des plus courts chemins et l’algorithme de Dijkstra ;
puis de faire les exercices sur papier.
Comme pour l’atelier précédent, vous devez travailler par groupe de 4 étudiants et consigner vos réponses dans un rapport. Pour cela vous devez
créer un document google doc par groupe ;
le partager avec les autres membres du groupe ; et
le partager dès le début de la séance avec l’enseignant.