Algorithme de Floyd permet de calculer les plus courtes distances entre toute paire de sommets du graphe

Quand les poids des arêtes sont positifs, on peut utiliser l’algorithme de Dijkstra (Prononcer Dèxtra ^_^ )

Algorithme de Bellman calcul des plus courts chemins à partir d’un sommet s donné dans un graphe orienté valué sans circuit

Algorithme de Lester Ford permet de calculer les plus courts chemins à partir d’un sommets donné.

Voici le rapport annuel 2012 pour notre blog.

Une procédure qui permet de suprimer un élément dans une liste triée

Une procédure qui permet d’insérer un élément dans une liste triée