L'arbre couvrant de poids minimal d'un graphe planaire. Chaque arête est identifiée avec son poids qui, ici, est approximativement sa longueur.
http://fr.wikipedia.org/wiki/Arbre_couvrant_minimum

Ensuite, tant que le tas-min est non vide, on en retire un sommet avec val minimum ; soit x ce sommet, qui appartiendra désormais à l'arbre couvrant ; pour chaque sommet y adjacent ...
http://cermics.enpc.fr/polys/oap/node75.html

... formant un arbre incluant tous les sommets, tel que la somme des poids de chaque arête soit minimal. Si le graphe n'est pas connexe l'algorithme ne déterminera l'arbre couvrant ...
http://fr.wikipedia.org/wiki/Algorithme_de_Prim

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

On part d'une forêt dont chaque arbre est constitué d'un seul sommet. Puis on choisit ... les arbres bleu et violet seront fusionnés en un seul arbre. On obtient un arbre couvrant ...
http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/kruskal.htm

Un arbre des plus courts chemins est bien un arbre couvrant, mais il minimise la distance de la racine à chaque sommet, et non la somme des poids des arêtes.
http://idmme06.inpg.fr/~rapinec/Graphe/Arbre/arbreCouvrant.html

Un arbre couvrant (ou arbre maximal) est un graphe partiel qui est aussi un arbre. ... Données : Graphe G = (V, E) (|V| = n, |E| = m) et pour chaque arête e de E, son ...
http://www.apprendre-en-ligne.net/graphes/arbres/couvrant.html

Chaque arête possède un poids. Il s'agit de déterminer un arbre couvrant de poids minimum ou autrement dit un graphe partiel (graphe ayant les mêmes sommets mais seulement une ...
http://www.premiere.enst.fr/extranet/TP_algo/kruskal2.html

Un arbre couvrant de poids minimum Voyez d'abord ici ce qu'on peut attendre. ... sur l'objectif d'avoir un point (petit cercle par exemple) dans une fenêtre chaque ...
http://www.inf.enst.fr/~charon/coursJava/exercices/arbre.html

graphe partiel qui est un arbre couvrant pour chaque composante connexe: G: Graphe ensemble fini de sommets et d'arêtes: Graphe Complet graphe où chaque sommet est relié à tous les ...
http://idmme06.inpg.fr/~rapinec/Graphe/Glossaire/default.html

Programme qui calcule un arbre couvrant de poids minimum sur un ensemble ... dans le fichier successivement les coordonn?es (abscisse et ordonn?e) de chaque ...
http://www.infres.enst.fr/~charon/TPC1A/incomplets/kruskal.c

Arbre couvrant de poids minimal (ACM) Un ACM est un graphe connexe respectant les ... une tournée optimale est un 1-arbre minimal où chaque sommet est de degré ; une tournée est ...
http://sis.univ-tln.fr/~tollari/TER/AlgoGen1/node7.html

2 Arbres et arborescences Recherche déun arbre couvrant de poids minimal Algorithme de Prim On part déun arbre initial reduit a un seul sommet A chaque iteration, on greffe ...
http://cours.ensem.inpl-nancy.fr/cours-dm/graphes/graphe_partie_2.pdf

... et une résilience avec reprise en ligne L2, liaison ascendante rapide, arbre couvrant, arbre ... aux normes de l'industrie ? Offre de doubles connexions Ethernet 10Gb à chaque lame ...
http://www.ibm.com/systems/fr/bladecenter/switch/switch_ethernet_overview.html?ca=AcheterServeurSto

... locale, qui peut recevoir une aide conséquente allant jusqu'à 183 ? par arbre couvrant les ... sont extrêmement variées et abordent la thématique sous des angles à chaque fois ...
http://www.grainecentre.org/dossier_foret_1lycee1arbre.htm

Le DCMST consiste à trouver dans un graphe donné, avec un coût associé à chaque arête, un arbre couvrant de coût minimal dans lequel le diamètre contient au plus D arêtes (D ...
http://lia.univ-avignon.fr/fileadmin/documents/Users/espace_contributeurs/seminaires/LesJeudisDuLIA-Resume2007.pdf

Arbre couvrant minimum Up: Algorithmes Previous: Arbres bicolores     Algorithmes gloutons ... construisent une solution de façon incrémentale, en choisissant à chaque étape la ...
http://cermics.enpc.fr/polys/oap/node74.html

Au pied des arbres, l'herbe ne pousse pas bien , mais ... Terminez en couvrant la terre nue d'une couche de feuilles ... Recevez chaque semaine les news de l'immobilier
http://www.explorimmo.com/immo/conseils/magazine/themes/arbres/plantez-sous-un-arbre.html

Une parcelle de chaque forêt, d'âges et d'indices foliaires similaires, ont fait l'objet de mesures de flux de sève sur un échantillon d'arbres couvrant toute la gamme de ...
http://www.est.cnrs-nancy.fr/eau/telecharge/Pfeiffer.pdf

Son principe de fonctionnement est très simple : partant d'un arbre de Steiner partiel (c'est-à-dire couvrant seulement quelques noeuds terminaux), on intègre à chaque ...
http://frog.isima.fr/krishna/dess/projet_2001/TakahashiMatsuyama.html