Image:Dijkstra's algorithm.svg

From Wikipedia, the free encyclopedia

Dijkstra's_algorithm.svg (SVG file, nominally 250 × 750 pixels, file size: 19 KB)

Wikimedia Commons logo This is a file from the Wikimedia Commons. The description on 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.

Source

self-made

Date

May 27, 2007

Author

Dcoetzee

Permission
(Reusing this image)

see below



Public domain I, the copyright holder of this work, hereby release it into the public domain. This applies worldwide.

In case this is not legally possible:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.


Afrikaans | Alemannisch | Aragonés | العربية | Asturianu | Български | Català | Česky | Cymraeg | Dansk | Deutsch | Eʋegbe | Ελληνικά | English | Español | Esperanto | Euskara | Estremeñu | فارسی | Français | Galego | 한국어 | हिन्दी | Hrvatski | Ido | Bahasa Indonesia | Íslenska | Italiano | עברית | Kurdî / كوردی | Latina | Lietuvių | Latviešu | Magyar | Македонски | Bahasa Melayu | Nederlands | ‪Norsk (bokmål)‬ | ‪Norsk (nynorsk)‬ | 日本語 | Polski | Português | Ripoarisch | Română | Русский | Shqip | Slovenčina | Slovenščina | Српски / Srpski | Svenska | ไทย | Tagalog | Türkçe | Українська | Tiếng Việt | Walon | ‪中文(简体)‬ | ‪中文(繁體)‬ | zh-yue-hant | +/-

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeDimensionsUserComment
current07:04, 28 May 2007250×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 2007250×750 (19 KB)Dcoetzee (Fix page size)
08:29, 27 May 2007744×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 }} )
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):