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.
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse
Captions
Add a one-line explanation of what this file represents
inception<\/a>"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2013年11月15日T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"15 November 2013"}},"text\/plain":{"en":{"P571":"15 November 2013"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P571 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">
{{Information |Description ={{en|1=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 f...
