✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Considérez le graphe suivant:
Si on applique l'algorithme de Dijkstra sur ce graphe qui contient des transitions négatives, quels sont les noeuds pour lesquels le plus court chemin à partir du noeud A sera calculé correctement?