Outils pour utilisateurs
Panneau latéral
cours:49ne06li
Table des matières
49NE06LI - Algorithmique Master LI
Objectifs et contenu principal
- Rappels sur l’évaluation de la complexité en temps et en espace d’un algorithme.
- Graphes: définitions, notions et mise en œuvre en machine.
- Problème de l’accessibilité dans un graphe: puissances de la matrice d'adjacence, fermeture transitive.
- Parcours de graphes et applications.
- Problème du chemin de poids minimal: algorithmes de Dijkstra, Floyd et Bellman.
- Problème du flot maximal: algorithme de Ford-Fulkerson et applications.
Informations historiques
cours/49ne06li.txt · Dernière modification: 2018/09/03 17:12 par acollot
Outils de la page
