algorithme de Borůvka (Q1468211)
Aller à la navigation
Aller à la recherche
algorithm for finding minimum spanning trees by repeatedly finding the shortest edge out of each subtree in a forest and adding all such edges to the forest anglais
- algorithme de Boruvka
| Langue | Libellé | Description | Également connu comme |
|---|---|---|---|
| français | algorithme de Borůvka |
Aucune description fournie |
|
| anglais | Borůvka's algorithm |
algorithm for finding minimum spanning trees by repeatedly finding the shortest edge out of each subtree in a forest and adding all such edges to the forest |
|
Déclarations
_Anim.gif)
Boruvka's algorithm (Sollin's algorithm) Anim.gif
1 198 × 673 ; 479 kio
1 198 × 673 ; 479 kio
Animation of Boruvka's algorithm (anglais)
Animation représentant l'algorithme de Borůvka, dans la version sans contraction. (français)
1 référence
1926
0 référence
Borůvka's algorithm
0 référence
Identifiants
1 référence
28 octobre 2013
Liens de site
Wikipédia(16 entrées)
- cswiki Borůvkův algoritmus
- dewiki Algorithmus von Borůvka
- enwiki Borůvka's algorithm
- eswiki Algoritmo de Boruvka
- fawiki الگوریتم بروکا
- frwiki Algorithme de Borůvka
- huwiki Borůvka-algoritmus
- itwiki Algoritmo di Borůvka
- jawiki ブルーフカ法
- plwiki Algorytm Borůvki
- ptwiki Algoritmo de Borůvka
- ruwiki Алгоритм Борувки
- srwiki Boruvka algoritam
- thwiki ขั้นตอนวิธีของโบรุฟกา
- ukwiki Алгоритм Борувки
- viwiki Thuật toán Borůvka
Wikilivres(0 entrée)
Wikinews(0 entrée)
Wikiquote(0 entrée)
Wikisource(0 entrée)
Wikiversité(0 entrée)
Wikivoyage(0 entrée)
Wiktionnaire(0 entrée)
Autres sites(1 entrée)
- commonswiki Category:Borůvka's algorithm