File:Prim's algorithm proof.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 293 × 598 pixels. Other resolutions: 117 × 240 pixels | 235 × 480 pixels | 376 × 768 pixels | 501 × 1,024 pixels | 1,003 × 2,048 pixels | 405 × 827 pixels.
Original file (SVG file, nominally 405 × 827 pixels, file size: 31 KB)
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 09:03, 15 November 2013 | 405 × 827 (31 KB) | wikimediacommons>Dcoetzee | {{Information |Description ={{en|1=Diagram to assist in proof of Prim's algorithm. If <math>Y_1</math> is a minimum spanning tree, and Y is the tree found by Prim's algorithm, we find ''e'', the first edge added by the algorithm which is in <math>Y_... |
File usage
There are no pages that use this file.