fonctionne correctement  à condition qu'il n'y ait pas de cycle de poids négatif dans le graphe

fonctionne  sur les graphes avec des cycles à poids négatifs 

afficher dist(b).

faire la somme de dist(s) sur l'ensemble des sommets s de l'itinéraire trouvé.

afficher dist(a).

tous les coefficients de la matrice de sa fermeture transitive valent 1.

pour toute paire de sommets distincts s et s', il existe un chemin de s vers s' et un chemin de s' vers s.

la matrice de sa fermeture transitive est la matrice identité.

La présence d'un cycle de poids négatif le long d'un chemin entre deux sommets interdit l'existence d'un plus court chemin entre ces sommets.

L'algorithme de Bellman-Ford détecte la présence d'un cycle de poids négatif.

en des coordonnées log-log, la représentation graphique de  t₂(n) sera approximativement une droite de pente 5

le premier algorithme sera plus rapide que le second.

en des coordonnées log-log, la représentation graphique de  t₁(n) sera approximativement une droite de pente 100

mesurer la fiabilité du code.

estimer le temps de calcul en fonction de la taille des données.

évaluer la longueur du code.

ne modifie ni le temps de calcul ni le résultat final.

peut modifier le résultat final et le temps de calcul.

peut modifier le résultat final mais pas le temps de calcul.

peut modifier le temps de calcul mais pas le résultat final.