Changes

Jump to navigation Jump to search
1 byte removed ,  22:22, February 15, 2008
wording
Line 10: Line 10:  
*They must have a single start point, and a single finish point.
 
*They must have a single start point, and a single finish point.
   −
There is a second type of algorithm - whereas most algorithms provably evaluate the most desirable end-state (for example, it is possible to mathematically prove that Dijkstra's algorithm gives the shortest route from one point to another) - others known as 'heuristic algorithms', which, although giving a fairly good result, cannot provably give the best solution. While this may seem inferior, some problems are very difficult or even impossible to map out using normal algorithms, so heuristic ones are superior in these cases.
+
There is a second type of algorithm - whereas most algorithms provably evaluate the most desirable end-state (for example, it is possible to mathematically prove that Dijkstra's algorithm gives the shortest route from one point to another) - others known as 'heuristic algorithms' cannot provably give the best solution (although they do give a fairly good result). While this may seem inferior, some problems are very difficult or even impossible to map out using normal algorithms, so heuristic ones are superior in these cases.
    
==Examples of Algorithms==
 
==Examples of Algorithms==
69

edits

Navigation menu