|
}}
{{archives|auto=long|search=yes|bot=MiszaBot I|age=365}}
== Most Common Implementation ==
the article formerly had an unsourced implication that the most common implementation of Dijkstra uses a Fibonacci heap. I'm pretty sure that's wrong, but I can't find a good source for the most common implementation. <span style="font-size: smaller;" class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/66.31.200.86|66.31.200.86]] ([[User talk:66.31.200.86|talk]]) 06:25, 18 February 2012 (UTC)</span><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->
== Pretty muddy ==
if you try to take the psudocode and directly turn it into code. Well by 5 lines an it fails. set all distance to infinity. Then you check to see if edge distance is infinity? ofc it was, you just set it to that, and now you exit. <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/64.134.224.50|64.134.224.50]] ([[User talk:64.134.224.50|talk]]) 00:50, 21 March 2011 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot-->
Reply:
Well actually you set the root to 0, so that will be smaller than infinity, then you set its neighbors and so on... <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/70.42.29.3|70.42.29.3]] ([[User talk:70.42.29.3|talk]]) 20:53, 4 May 2011 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot-->
Reply: Am I the only one who finds it a little ironic that the pseudo-code clearly has a "goto" in the last line? <span style="font-size: smaller;" class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/99.118.189.11|99.118.189.11]] ([[User talk:99.118.189.11|talk]]) 14:14, 20 March 2012 (UTC)</span><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->
== Wrong anim? ==
: I prefer boldfaced keywords over the pale yellowish colour. The automatic syntax highlight isn't correct either (e.g. the "for each" isn't highlighted). —''[[User:Ruud Koot|Ruud]]'' 23:00, 9 November 2012 (UTC)
== decrease-key v in Q; ==
Why is this line here? decrease-key was never explained. <small><span class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Eliotistic|Eliotistic]] ([[User talk:Eliotistic|talk]] • [[Special:Contributions/Eliotistic|contribs]]) 04:37, 15 January 2013 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot-->
| 