File:Borůvka Algorithm 3.svg
From Infogalactic: the planetary knowledge core
Size of this PNG preview of this SVG file: 616 × 540 pixels. Other resolution: 274 × 240 pixels.
Original file (SVG file, nominally 616 × 540 pixels, file size: 18 KB)
Summary
Final state of Borůvka's algorithm on a sample graph. Each of the two components identifies the smallest-weight edge out of the component, which happens to be the same edge, and adds it to the tree, completing the tree.
Licensing
Lua error in package.lua at line 80: module 'strict' not found.
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 23:36, 6 January 2017 | 616 × 540 (18 KB) | 127.0.0.1 (talk) | Final state of Borůvka's algorithm on a sample graph. Each of the two components identifies the smallest-weight edge out of the component, which happens to be the same edge, and adds it to the tree, completing the tree. |
- You cannot overwrite this file.
File usage
The following page links to this file: