File:Dijkstra's algorithm.svg
From Wikimedia Commons, the free media repository
Size of this preview: 200 × 600 pixels.
Full resolution (SVG file, nominally 250 × 750 pixels, file size: 19 KB)
| 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 (talk | contribs) | 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 (talk | contribs) | Fix page size | |
| 08:29, 27 May 2007 |  | 744 × 1,052 (19 KB) | Dcoetzee (talk | contribs) | {{Information |Description=Demonstration of Dijkstra's algorithm on a small graph, showing two relaxation operations. |Source=self-made |Author= User:Dcoetzee }} |
- You cannot overwrite this file.
File usage on Commons
The following 3 pages link to this file:
File usage on other wikis
The following other wikis use this file:
- Usage on cs.wikipedia.org
- Usage on de.wikipedia.org
- Usage on en.wikipedia.org
- Usage on fr.wikipedia.org
- Usage on hu.wikipedia.org
- Usage on ko.wikipedia.org
- Usage on nl.wikipedia.org
