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
Livraisons d’ours en peluche
Le défi des vélos
Rapport de TP
Thème 4: arbres couvrants
Les cycles d’un graphe
Arbres couvrants, algorithmes de Kruskal et Prim
Étude de l’algorithme de Kruskal
Stucture de données Union-Find
Autres
Index
Recherche
Erreur
Veuillez activer le JavaScript pour que la recherche fonctionne.
Ctrl
+
K
