Difference between revisions of "Talk:342: 1337: Part 2"

Explain xkcd: It's 'cause you're dumb.
Jump to: navigation, search
Line 5: Line 5:
 
I don't see why dijkstra's algorithm would use less memory than A*. Any ideas? [[Special:Contributions/24.18.133.138|24.18.133.138]] 01:44, 13 July 2013 (UTC)
 
I don't see why dijkstra's algorithm would use less memory than A*. Any ideas? [[Special:Contributions/24.18.133.138|24.18.133.138]] 01:44, 13 July 2013 (UTC)
 
:Dijkstra's algorithm only needs to store one distance value per node, whereas A* needs at least an additional priority queue. Sometimes A* also precalculates and stores its heuristic. --[[User:Chtz|Chtz]] ([[User talk:Chtz|talk]]) 09:42, 13 July 2013 (UTC)
 
:Dijkstra's algorithm only needs to store one distance value per node, whereas A* needs at least an additional priority queue. Sometimes A* also precalculates and stores its heuristic. --[[User:Chtz|Chtz]] ([[User talk:Chtz|talk]]) 09:42, 13 July 2013 (UTC)
 +
 +
The mountain hideaway is a staple of Kung Fu movies. Kill Bill was effectively spoofing the genre, and so is this cartoon (rather than specifically spoofing Kill Bill). [[User:Danshoham|Mountain Hikes]] ([[User talk:Danshoham|talk]]) 04:17, 9 October 2015 (UTC)

Revision as of 04:17, 9 October 2015

Well, imho the reference to the master in the mountain hideaway is clearly a reference to Kill Bill, but I am not skilled enough in English to write it myself... 217.162.253.103 13:06, 6 March 2013 (UTC)

Next time, don't be so shy! Just do the best you can and someone else can help correct it. Alpha (talk) 00:21, 7 March 2013 (UTC)

I don't see why dijkstra's algorithm would use less memory than A*. Any ideas? 24.18.133.138 01:44, 13 July 2013 (UTC)

Dijkstra's algorithm only needs to store one distance value per node, whereas A* needs at least an additional priority queue. Sometimes A* also precalculates and stores its heuristic. --Chtz (talk) 09:42, 13 July 2013 (UTC)

The mountain hideaway is a staple of Kung Fu movies. Kill Bill was effectively spoofing the genre, and so is this cartoon (rather than specifically spoofing Kill Bill). Mountain Hikes (talk) 04:17, 9 October 2015 (UTC)