File:Dijkstras_progress_animation.gif
From Wikipedia, the free encyclopedia
Dijkstras_progress_animation.gif (210 × 210 pixels, file size: 128 KB, MIME type: image/gif, looped, 382 frames, 43 s)
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. |
DescriptionDijkstras progress animation.gif |
English: Illustration of Dijkstra's algorithm. The graph is created by uniform square discretization of a 2-dimensional planar region, placing a node in each discretized cell, and connecting each node with its 8 neighbors using bidirectional edges. Cost of edges are same as their Euclidean lengths. The gray shape represents an obstacle. The filled circles in red & green represent expanded nodes (nodes in closed set). The color indicate the distance (in the graph) of a node from the start node (red: lower, green: higher). The empty nodes with blue boundary are the ones in open set. The nodes of the graph are generated on the fly, and nodes falling inside the obstacle are discarded as inaccessible. Note that Dijkstra's is a special case of the A* search algorithm when the heuristic is identically 0. Note how the nodes are expanded almost uniformly in all directions. The number of nodes expanded is significantly higher when compared with the same search problem solved using A* search algorithm.
Created using YGSBPL graph-search library and OpenCV. |
Date | |
Source | Own work |
Author | Subh83 |
Permission (Reusing this file) |
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
|
Items portrayed in this file
depicts
13 April 2011
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:11, 14 April 2011 | 210 × 210 (128 KB) | Subh83 | {{Information |Description ={{en|1=Illustration of [http://en.wikipedia.org/wiki/Dijkstra's_algorithm Dijkstra's algorithm]. The [http://en.wikipedia.org/wiki/Graph_(mathematics) graph] is created by uniform square discretization of a 2-dimensional pla |
File usage
The following pages on the English Wikipedia use this file (pages on other projects are not listed):
- Dijkstra's algorithm
- Talk:A* search algorithm
- User:MrWooHoo/Archive 8
- User:Subh83/CommonsContrib
- User talk:-revi/Archive 11
- User talk:A.Minkowiski
- User talk:Airplane Maniac/Archive 2
- User talk:Ankit2299/Archive 1
- User talk:Another Believer/Archive 21
- User talk:Asoundd/Archive 5
- User talk:BabbaQ/Archive 4
- User talk:Bananasoldier/Archive 5
- User talk:Becky Sayles/Archive 13
- User talk:BluJay
- User talk:CAPTAIN RAJU/Archive 45
- User talk:CSJJ104/Archive 2
- User talk:CanadianDude1/Archives/ 2017/July
- User talk:Captain Assassin!/Archive 27
- User talk:CaroleHenson/Archive 13
- User talk:Casliber/Archive 58
- User talk:ChamithN/Archive 28
- User talk:Chess/Archive 26
- User talk:ChrisGualtieri/Archive 31
- User talk:Class455/Archive 8
- User talk:Coin945/Archive 6
- User talk:CookieMonster755/Archive/2017
- User talk:Corinne/Archive 29
- User talk:CrawfordLou
- User talk:CryOCed
- User talk:CyberXRef/Archive 6
- User talk:Davey2010/Archive 2017 1
- User talk:Dominoooo's
- User talk:Donnie Park/Archives/2017/July
- User talk:EMachine03/Archive
- User talk:Esquivalience/Archive 11
- User talk:EuroCarGT/Archives/2017/July
- User talk:Evad37/Archive 6
- User talk:FR30799386/Archive 1
- User talk:GDibyendu/archive8
- User talk:Geirfuglasker
- User talk:GiantSnowman/2017
- User talk:Gwendy/Archive 1
- User talk:HectorAE/Archive 4
- User talk:Human3015/Archive 10
- User talk:Jim Carter - Public/Archive 2
- User talk:JohnChrysostom/ArXiV13
- User talk:K6ka/Archive 18
- User talk:K6ka/Archives/2017/July
- User talk:KGirlTrucker81/Signpost/Archive 6
- User talk:Khamar/Archive 7
- User talk:LutherBlissetts
- User talk:MBlaze Lightning/Archive 9
- User talk:MRD2014/Archive 8
- User talk:Mahensingha/Archive 46
- User talk:Marek69/Archive 34
- User talk:Masssly/Archive/July 2017
- User talk:Millelacs/Archive 12
- User talk:Muffin Wizard/Archive 5
- User talk:MusikAnimal/Archive 37
- User talk:Newyorkadam
- User talk:Newyorkadam/Archive 3
- User talk:NickPenguin/Archive 7
- User talk:Northamerica1000/Archive 73
- User talk:NorthwestPassage/Archive 2
- User talk:PWNGWN
- User talk:Panpog1
- User talk:Picomtn
- User talk:Pratyya Ghosh/Archives/59 (2017-07)
- User talk:Presidentman/Archives/ 29
- User talk:Quenhitran/Archive 28
- User talk:Qwertyxp2000/Archives/2017/July
- User talk:Rsrikanth05/Archive July 2017
- User talk:Ryan115
- User talk:Rystheguy/Archive 8
- User talk:Sahara4u/Archive 4
- User talk:Sam Sailor/Archive 16
- User talk:Sanskari/Archive 84
- User talk:Sigehelmus/Archive 1
- User talk:Silver seren/Archive 20
- User talk:Simon Adler/Archive 1
- User talk:Smileguy91/Archive 9
- User talk:SpeedReader/Archive 11
- User talk:Stuartyeates/Archive 20
- User talk:Teb00007
- User talk:TheEditor867
- User talk:The boss 1998
- User talk:Theopolisme/Archive 25
- User talk:Timdwilliamson/AfI
- User talk:Tom Morris/Archive 104
- User talk:Topcipher/Archives/2017/July
- User talk:Vacation9/Archives/2017/July
- User talk:Valereee/Archive 9
- User talk:Vaulter/Archive 12
- User talk:Whiteghost.ink/2017 Archive
- User talk:Wikiuser13/Archive 45
- User talk:Winner 42/Archive 17
- User talk:Woodstop45/Archive 5
- User talk:Ypnypn/Archive 14
- User talk:श्रीमान २००२/Archives/2017/July
- Wikipedia talk:Articles for improvement/Archive 21
Global file usage
The following other wikis use this file:
- Usage on ar.wikipedia.org
- Usage on cy.wikipedia.org
- Usage on en.wikibooks.org
- Usage on hu.wikipedia.org
- Usage on ko.wikipedia.org
- Usage on lv.wikipedia.org
- Usage on mk.wikipedia.org
- Usage on mn.wikipedia.org
- Usage on th.wikipedia.org
- Usage on zh-yue.wikipedia.org
- Usage on zh.wikipedia.org
Retrieved from "https://en.wikipedia.org/wiki/File:Dijkstras_progress_animation.gif"