Teaching at Université Gustave Eiffel 2022-2023
L3 Algorithmique des graphes 2022-2023
- Téléchargez le sujet du TP noté 2 (un
Notebook Jupyter) et
les fichiers des classes dans votre répertoire EXAM
- Allez dans EXAM et lancez la commande $jupyter notebook
&
- Ouvrez ensuite tpnote.ipynb
Le sujet du TP noté 2 avec les classes de graphes :
- Le sujet du TP noté 2 2022-2023
- fichier flots.png
- fichier automate.png
- fichier flots.py
- fichier dictionnaireadjacenceoriente.py
- fichier dictionnaireadjacenceorientepondere.py
- Un tutorial : fichier a_lire.ipynb
Le cours est ici :
- Cours 0 Présentation du cours
- Cours 1 Généralités sur les graphes non-orientés et orientés. Représentations.
- Cours 2 Graphes orientés : parcours en profondeur et en largeur.
- Cours 3 Graphes orientés suite : fermeture transitive, calcul des composantes fortement connexes, graphes acycliques, ordre topologique.
- Cours 4 Graphes orientés pondérés, plus courts chemins, Dijkstra, Dijsktra acyclique, Bellman-Ford, Floyd-Warshall.
- Cours 5 Graphes non orientés : parcours, Dijkstra.
- Cours 6 Graphes pondérées. Arbres recouvrants de coût minimal.
- Cours 7 Flots. Algorithme de Ford-Fulkerson.
- Cours 8 Flots : applications. Couplages.
- Cours 9 Algorithmes gloutons.
- Cours 10 Programmation dynamique.
La documentation Python :