L'algorithme de Dijkstra permet la recherche de plus courts chemins dans un graphe pondéré, orienté ou non. Pour qu'il fonctionne, le graphe doit avoir l'une des propriétés suivantes, laquelle ?

Question

L'algorithme de Dijkstra permet la recherche de plus courts chemins dans un graphe  pondéré, orienté ou non. Pour qu'il fonctionne, le graphe doit avoir l'une des propriétés suivantes, laquelle ?

Answer

Les poids des arcs/arêtes doivent être positifs

Answer

Les poids des arcs/arêtes doivent êtres différents

Answer

Le graphe doit être connexe

Answer

Le graphe doit être sans cycles

Crowdly

L'algorithme de Dijkstra permet la recherche de plus courts chemins dans un grap...

Want instant access to all verified answers on learning.devinci.fr?