Algorithmes simples de cheminement
Objectifs
Cette activité est dédiée aux problèmes simples de cheminement, elle comprend
- la présentation des trois grandes familles de problèmes de cheminement
- un algorithme de point fixe pour calculer les plus courts chemins d'un point donné à tous les points du graphe
- un algorithme matriciel pour calculer les chemins extrémaux de tout point à tout point
- un algorithme de calcul de la fonction rang d'un graphe.
Elle présente au minimum un algorithme dans chaque grande famille d'algorithmes de cheminement.