Algorithmique des graphes

Un graphe est un modèle mathématique utilisé pour la modélisation des relations binaires et de certains problèmes. Ce cours est dédié à l’étude des principaux algorithmes sur le graphes: recherche par rebroussements de solutions d’un problème représenté par un graphe, parcours de graphes, recherche des plus courts chemins, recherche d’arbres couvrants de poids minimum,, recherche de composantes connexes et fortement connexes, etc.

Développer la capacité de représenter un problème par un graphe pour en trouver de solutions .

Maitrise des principaux algorithmes sur les graphes

Méthodes ds programmation adaptées aux graphes

• Notions fondamentales d’algorithmique

• Structures des données

• Complexité algorithmique

Contrôle continu

• Développer des capacités de modélisation

• Développer des capacités de résolution de problèmes représentés par un graphe

• Programmation des méthodes complexes de solution de problèmes représenté par un graphe