Fichier:Prim's algorithm.svg
Aller à la navigation
Aller à la recherche
Taille de cet aperçu PNG pour ce fichier SVG : 152 × 597 pixels. Autres résolutions : 61 × 240 pixels | 122 × 480 pixels | 195 × 768 pixels | 260 × 1 024 pixels | 521 × 2 048 pixels | 266 × 1 045 pixels.
Fichier d’origine (Fichier SVG, nominalement de 266 × 1 045 pixels, taille : 39 kio)
Description
| Description |
English: Demonstration of Prim's algorithm, starting at the vertex A. Tree edges are highlighted in red, candidates for the next edge are in black, and non-candidates are in grey. The set of vertices joined to the tree so far is in black, while those not yet joined are in grey. The algorithm starts by choosing the cheapest edge out of A, then choosing the cheapest edge between {A,D} and {B,C} (there are two of weight 2, and BD is chosen arbitrarily). In the next step the edge AB is no longer a candidate because it now joins two nodes already in the tree, and the only edge remaining to be added is CD. |
| Date | |
| Source | Travail personnel |
| Auteur | User:Dcoetzee |
Conditions d’utilisation
Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
 
|
Ce fichier est dans le domaine public selon les termes de la licence Creative Commons CC0 1.0 Universel. |
| La personne qui a associé une œuvre avec cet acte l’a placée dans le domaine public en renonçant mondialement à tous ses droits sur cette œuvre en vertu des lois relatives au droit d’auteur, ainsi qu’à tous les droits juridiques connexes et voisins qu’elle possédait sur l’œuvre, sans autre limite que celles imposées par la loi. Vous pouvez copier, modifier, distribuer et utiliser cette œuvre, y compris à des fins commerciales, sans qu’il soit nécessaire d’en demander la permission.
|
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
| Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
|---|---|---|---|---|---|
| actuel | 16 novembre 2013 à 03:08 | | 266 × 1 045 (39 kio) | wikimediacommons>Dcoetzee | Make circle of grey nodes grey also |
Utilisation du fichier
La page suivante utilise ce fichier :
