File:Dijkstra's algorithm.svg

From Wikimedia Commons, the free media repository

Jump to: navigation, search

Dijkstra's_algorithm.svg(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

27 May 2007(2007-05-27)

Source

Own work

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 | Azərbaycan | Беларуская (тарашкевіца) | Български | Català | Cebuano | Soranî / کوردی | Česky | Cymraeg | Dansk | Deutsch | Ελληνικά | English | Esperanto | Español | Eesti | Euskara | Estremeñu | فارسی | Suomi | Français | Galego | עברית | हिन्दी | Hrvatski | Magyar | Հայերեն | Bahasa Indonesia | Ido | Íslenska | Italiano | 日本語 | ქართული | ភាសាខ្មែរ | 한국어 | Ripoarisch | Kurdî / كوردی | Latina | Lietuvių | Latviešu | 文言 | Македонски | Bahasa Melayu | Plattdüütsch | Nederlands | ‪Norsk (nynorsk)‬ | ‪Norsk (bokmål)‬ | Polski | Português | Română | Русский | Slovenčina | Slovenščina | Shqip | Српски / Srpski | Svenska | ไทย | Tagalog | Türkçe | Українська | Vèneto | Tiếng Việt | Walon | 吴语 | 中文 | ‪中文(简体)‬ | ‪中文(繁體)‬ | 粵語 | +/−

File history

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

Date/TimeThumbnailDimensionsUserComment
current07:04, 28 May 2007Thumbnail for version as of 07:04, 28 May 2007250×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 2007Thumbnail for version as of 08:32, 27 May 2007250×750 (19 KB)Dcoetzee (talk | contribs) (Fix page size)
08:29, 27 May 2007Thumbnail for version as of 08:29, 27 May 2007744×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 }} )

The following 2 pages link to this file:

Global file usage

The following other wikis use this file: