Algorithme de Kruskal
algorithme de recherche d’arbre recouvrant de poids minimum dans un graph connexe non-orienté / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Algorithme de Kruskal?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre recouvrant de poids minimum (ARPM) ou arbre couvrant minimum (ACM) dans un graphe connexe non-orienté et pondéré. Il a été conçu en 1956 par Joseph Kruskal.