Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03334338n
Noun Concept
Categories: Algorithme de la théorie des graphes
FR
algorithme de Kruskal
FR
En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre recouvrant de poids minimum ou arbre couvrant minimum dans un graphe connexe non-orienté et pondéré. Wikipedia
Definitions
Relations
Sources
FR
En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre recouvrant de poids minimum ou arbre couvrant minimum dans un graphe connexe non-orienté et pondéré. Wikipedia
IS A
algorithme glouton
DISCOVERER OR INVENTOR
Joseph Kruskal
NAMED AFTER
Joseph Kruskal
SOLVES
arbre couvrant de poids minimal
USES
union-find
Wikipedia
FR
algorithme de Kruskal
Wikidata
FR
Algorithme de Kruskal
Wikipedia Redirections
FR
Algorithme De Kruskal, Algorithme de kruskal
Wikipedia Translations
FR
algorithme de kruskal

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License