On souhaite appliquer l'algorithme de Kruskal sur le graphe ci-après, dans le bu...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
On souhaite appliquer l'algorithme de Kruskal sur le graphe ci-après, dans le but de déterminer l'arbre couvrant minimal et d'assurer une couverture du graphe à partir du sommet D.
Quelle est la première arête que l'algorithme va inclure ? Écrivez votre réponse sous le format suivant : extrémité initiale de l'arête-extrémité terminale de l'arête, par exemple : A-B.
Хочете миттєвий доступ до всіх перевірених відповідей на learning.devinci.fr?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!