Content deleted Content added
m →Time and space complexity: Cleaning Expand tags from talk page, please readd in article if needed, removed: {{expand}} using AWB (7310) |
→Search vs. shortest path algorithms?: new section |
||
Line 109:
It might be interesting to list the [[time complexity]] and [[space complexity]] for applicable algorithms, along the lines of [[Sorting_algorithm#Comparison_of_algorithms]]. -- [[User:Beland|Beland]] ([[User talk:Beland|talk]]) 16:36, 29 August 2010 (UTC)
== ''Search'' vs. ''shortest path'' algorithms? ==
The [[A*]] algorithm is listed as a graph search algorithm, while [[Dijkstra's algorithm]], which is in fact a special case of the A* algorithm, is listed as a shortest path problem. But what is really the difference between search algorithms and shortest path algorithms? May I suggest a merge of the two sections? —[[User:Kri|Kri]] ([[User talk:Kri|talk]]) 19:31, 22 August 2011 (UTC)
|