Graphes et algorithmes du plus court chemin

Dans le cadre du module de modélisations mathématiques nous travaillons sur les graphes et les algorithmes de plus court chemin. Nous allons chercher à déterminer quels sont les différents problèmes qui peuvent se poser lorsque nous parlons de « plus court chemin » et quels sont les algorithmes les plus intéressants pour chacun de ces problèmes. Nous allons également chercher en quoi les problèmes de plus court chemin lié aux graphes peuvent servir concrètement (en informatique notamment). Nous nous intéresserons également à l’histoire des graphes et aux différents mathématiciens ayant contribué à les développer.