Thème 2 : Parcours de graphes#
Mettez à jour votre environnement logiciel.
Si vous utilisez JupyterHub@Paris-Saclay :
pip install git+https://gitlab.dsi.universite-paris-saclay.fr/nicolas.thiery/ValuePlayerWidget.git
pip install git+https://gitlab.dsi.universite-paris-saclay.fr/nicolas.thiery/GraphAlgorithmPlayer.git
Si vous travaillez sur votre machine personnelle avec conda :
cd ~/M1-ISD/AlgorithmiqueAvancee
git pull
pip install .
Téléchargez le sujet de TP: 2-ParcoursDeGraphes (voir les Instructions).
Effectuez les fiches suivantes dans l’ordre, en cochant au fur et à mesure celles que vous aurez faites :
[ ] 00-Graph
[ ] 04-Dijkstra
[ ] 05-Application
[ ] 06-RushHour
Note
Il n’y aura pas de fiche dédiée de rapport pour cette séance.