File:Borůvka Algorithm 2.svg
From Infogalactic: the planetary knowledge core
Size of this PNG preview of this SVG file: 616 × 522 pixels. Other resolution: 283 × 240 pixels.
Original file (SVG file, nominally 616 × 522 pixels, file size: 23 KB)
Summary
The graph <a href="//commons.wikimedia.org/wiki/File:Bor%C5%AFvka_Algorithm_1.svg" title="File:Borůvka Algorithm 1.svg">File:Borůvka Algorithm 1.svg</a> after one iteration of Borůvka's algorithm. Each of the 6 vertices is a single component (blue circles), and selects the nearest edge of minimum weight (blue arrows). All are added to the tree (green edges). There are now two components.
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 × 522 (23 KB) | 127.0.0.1 (talk) | The graph <a href="//commons.wikimedia.org/wiki/File:Bor%C5%AFvka_Algorithm_1.svg" title="File:Borůvka Algorithm 1.svg">File:Borůvka Algorithm 1.svg</a> after one iteration of Borůvka's algorithm. Each of the 6 vertices is a single component (blue circles), and selects the nearest edge of minimum weight (blue arrows). All are added to the tree (green edges). There are now two components. |
- You cannot overwrite this file.
File usage
The following page links to this file:
