Concernant l'algorithme de Bellman-Ford, lequel des énoncés suivants est correct ?

Question

Answer

L'algorithme de Bellman-Ford termine son exécution après     itérations, indépendamment de la structure du graphe.

Answer

L'algorithme de Bellman-Ford est moins efficace que l'algorithme de Dijkstra pour tous les types de graphes.

Answer

L'algorithme de Bellman-Ford peut être appliqué uniquement sur des graphes sans cycles.

Crowdly