Passer au contenu principal
Haut de page
Ctrl
+
K
Algorithmique avancée
Thèmes
Thème 1: Structures de données
Prise en main de l’environnement de travail
Introduction aux graphes et leurs structures de données
Implantation
Rapport de TP
Thème 2 : Parcours de graphes
Bibliothèque de graphes
Étude d’un algorithme de parcours de graphes
Parcours en largeur et calcul de distances
Parcours en profondeur
Plus courts chemins, avec poids: l”algorithme de Dijkstra
Applications
Problème 2: Rush Hour
Thème 3: Réseaux et flots
Réseaux et flots dans les réseaux
Algorithme De Ford-Fulkerson
Implantation de Ford Fulkerson
Des livraisons
Le défi des vélos
Rapport de TP
Thème 4: arbres couvrants
Les cycles d’un graphe
Arbres couvrants
Algorithme de Kruskal
Index