Hugoprépas 3

Espace privé 

Chapitre 2: graphes

par Quentin FORTIER le 30 janvier 2019
Vidéo d'un cours sur Dijkstra: https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-17-shortest-paths-i-properties-dijkstras-algorithm-breadth-first-search/
Vidéo d'un cours sur Floyd-Warshall: https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-19-shortest-paths-iii-all-pairs-shortest-paths-matrix-multiplication-floyd-warshall-johnson/
Le cours de Jules Svartz (sur les graphes) est aussi très intéressant: http://perso.numericable.fr/jules.svartz/prepa/pdf/poly_caml.pdf

Lycée Victor Hugo | 1 rue Rembrandt 25000 Besançon | Tél : 03 81 41 98 88
Mentions légales