Tags :Cours
Cours Recherche Opérationnelle
Plan du cours
1.Éléments de théorie des graphes
1. La notion de graphe
2. Parcours eulériens et hamiltoniens
3. Coloration des sommets d’un graphe
2 Décomposition des graphes
1. Introduction
2. Décomposition basée sur la matrice d’adjacence
3. Décomposition basée sur la matrice de la fermeture transitive
4. Application aux arcs 28
3 Problèmes d’ordonnancement
1. Introduction
2. Modélisation par un graphe orienté
3. Construction du graphe PERT
4. Résolution du graphe PERT
5. Diagramme Gantt
4 Problème du plus court chemin
1. Introduction
2. Algorithme de Ford
3. Algorithme de Bellman
4. Algorithme de Dijkstra
[post_ad]
mail : admin@wiki4ever.com
wiki4ever.com est une platforme libre à but non lucratif; où on partage des liens vers des fichiers externes hébergés uniquement dans des sites web externes ; ici on n'héberge aucun fichier et on ne vole aucun contenu protégé, on re-partage simplement l'information et le contenu obtenu de divers sites externes en se basant sur leurs flux RSS
.
0 Commentaires