Comprendre et implémenter des algorithmes traitant des graphes sous le logiciel R.

Présentation des algorithmes : leurs objectifs, leurs pseudo-code, leurs implémentations ainsi qu’un exemple d’illustration de celle-ci.
■ Détection de l’arbre recouvrant de poids minimal par Prim
■ Calcul des plus courts chemins par Ford-Bellman
■ Détermination d’un flot maximal dans un réseau avec capacités par Ford-Fulkerson.