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 

    * https://perso.esiee.fr/~coupriem/Graphestp3/graphestp3.html

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.


Notes de cours
--------------------

    *  :download:`Recherche de plus courts chemins <materiel/PCC.pdf>`

Exercices (compréhension du cours et recherche arrière) 
--------------------------------------------------------

    *  :download:`Exercices sur la recherche des plus courts chemins <materiel/exoPCC.pdf>`

Travaux pratiques
-----------------------

    * https://perso.esiee.fr/~coupriem/Graphestp3/graphestp3.html