File:Dijkstra's algorithm.svg
Size of this PNG preview of this SVG file: 200 × 600 pixels. Other resolutions: 80 × 240 pixels | 160 × 480 pixels | 256 × 768 pixels | 341 × 1,024 pixels | 682 × 2,048 pixels | 250 × 750 pixels.
Original file (SVG file, nominally 250 × 750 pixels, file size: 19 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
| Description | Demonstration of Dijkstra's algorithm on a small graph, showing two relaxation operations. |
| Date | |
| Source | Own work |
| Author | Dcoetzee |
|
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 07:04, 28 May 2007 | | 250 × 750 (19 KB) | Dcoetzee | Update middle image so that one of the weight is lowered in two steps, bold the parts that are being examined at each step, and grey out the parts that have been removed from the queue |
| 08:32, 27 May 2007 |  | 250 × 750 (19 KB) | Dcoetzee | Fix page size | |
| 08:29, 27 May 2007 |  | 744 × 1,052 (19 KB) | Dcoetzee | {{Information |Description=Demonstration of Dijkstra's algorithm on a small graph, showing two relaxation operations. |Source=self-made |Author= User:Dcoetzee }} |
File usage
The following page uses this file:
Global file usage
The following other wikis use this file:
- Usage on cs.wikipedia.org
- Usage on de.wikipedia.org
- Usage on fr.wikipedia.org
- Usage on hu.wikipedia.org
- Usage on nl.wikipedia.org
