✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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?