PI 1230 : Arbre couvrant partiel pseudo-optimal pour diffusion multipoint. Raymond Marie, Miklós Molnár. 1999 February, 01. 18 pages Language: French
http://www.irisa.fr/doccenter/publis/PI/1999/irisapublication.2006-02-07.3520877032?set_language=en

Definition of minimum spanning tree, possibly with links to more information and implementations.
http://www.nist.gov/dads/HTML/minimumSpanningTree.html

L' algorithme de Kruskal est un algorithme de recherche d' arbre recouvrant de poids minimum (ARPM) ou arbre couvrant minimum (ACM).
http://fr.wikipedia.org/wiki/Algorithme_de_Kruskal

Étant donné un graphe non orienté et connexe, un arbre couvrant de ce graphe est un sous-ensemble qui est un arbre et qui connecte tous les sommets ensemble.
http://fr.wikipedia.org/wiki/Arbre_couvrant_de_poids_minimal

Arbres couvrants Un arbre couvrant (ou arbre maximal) est un graphe partiel qui est aussi un arbre. Ci-contre, un des arbres couvrants (en bleu) d'un graphe donné.
http://www.apprendre-en-ligne.net/graphes/arbres/couvrant.html

Arbre couvrant minimum ... Programmation dynamique Up: Algorithmes gloutons Previous: Algorithmes gloutons
http://cermics.enpc.fr/polys/oap/node75.html

Définition et exemples d'arbres couvrants. ... Arbre couvrant Définition Soit G = (S, A) un graphe donné.
http://www.tastalian.org/scar/article-121.html

Définition et manipulation d'arbres couvrants. ... Arbre couvrant Définitions Soit G = (S, A) un graphe.
http://www.tastalian.org/stub/article-8.html

Arbre couvrant de poids minimum Exercice 1. Déterminer un arbre couvrant de poids minimum du graphe suivant. à l'aide de l'algorithme de Kruskal ; à l'aide de l'algorithme de ...
http://litis.univ-lehavre.fr/~balev/Teaching/OR/TPspantree.html

Un arbre couvrant de poids minimum Voyez d'abord ici ce qu'on peut attendre. Il s'agit de rechercher un arbre couvrant de poids minimum dans un graphe où les sommets ...
http://www.infres.enst.fr/~charon/coursJava/exercices/arbre.html

R.C. Prim, Shortest connection networks and some generalizations, Bell System Tech J. 36 (1957) Pages 1389-1401
http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/prim.htm

Imaginons que nous ayons à connecter des villes entre elles, par exemple avec un nouveau réseau très haut débit. Un certains nombre de connexions directes point à point entre ...
http://idmme06.inpg.fr/~rapinec/Graphe/Arbre/arbreCouvrant.html

Bui, M. / Butelle, F. ... Abstract : In this work, we study the problem of finding a minimum diameter spanning tree construction over an undirected weighted graph, in a distributed ...
http://www.inria.fr/rrrt/rr-2017.html

J.B. Kruskal On the shortest spanning subtree of a graph and traveling salesman problem, Proc Amer. Math. Soc. 7 (1956) pages 48-50
http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/kruskal.htm

Les présents exposés écrits et oraux ainsi que tous les éléments qu'ils comportent, font l'objet d'une protection par le droit d'auteur.
http://www.irisa.fr/centredoc/publis/PI/1999/irisapublication.2006-02-07.3520877032

INF ormatique et RES eaux. Ecole Nationale Supérieure des Télécommunications. L angage C. B ase de C onnaissances I ndispensables
http://www.infres.enst.fr/~charon/TPC1A/kruskal2.html

Arbre spécifiquement marocain, couvrant une superficie de plus de 800 000 ha, l'arganier pousse dans les zones arides et semi ...
http://www.targanine.com/main/arganier.htm

Chaque arbre couvrant une superficie d'environ 50 m², il a été estimé qu'un tel rendement équivalait à une production de sucre de 10 à 27 tonnes par hectare et par an.
http://www.fao.org/docrep/w9980t/w9980T04.htm

Butelle, F. / Lavallee, I. ... RR-1444 - Un Algorithme distribue d'electIon non pre-determinee et d'arbre couvrant
http://www.inria.fr/rrrt/rr-1444.html

... Préserve le temps utilisable du système en garantissant une haute disponibilité et une résilience avec reprise en ligne L2, liaison ascendante rapide, arbre couvrant, arbre ...
http://www.ibm.com/systems/fr/bladecenter/switch/switch_ethernet_overview.html?ca=AcheterServeurSto