Fichier:Prim's algorithm.svg

De testwiki
Aller à la navigation Aller à la recherche
Fichier d’origine (Fichier SVG, nominalement de 266 × 1 045 pixels, taille : 39 kio)

Ce fichier provient de Wikimedia Commons et peut être utilisé par d'autres projets. Sa description sur sa page de description est affichée ci-dessous.

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 :
Creative Commons CC-Zero 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.

Légendes

Ajoutez en une ligne la description de ce que représente ce fichier

Éléments décrits dans ce fichier

dépeint

39 620 octet

image/svg+xml

1eb7cab00a95b4be5c73c6211566b17ccfb57a9f

Historique du fichier

Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel16 novembre 2013 à 03:08Vignette pour la version du 16 novembre 2013 à 03:08266 × 1 045 (39 kio)wikimediacommons>DcoetzeeMake circle of grey nodes grey also

La page suivante utilise ce fichier :