Computer Science Canada A Star Search Algorithm |
| Author: | aJack7 [ Tue Oct 21, 2008 1:13 pm ] |
| Post subject: | A Star Search Algorithm |
Hi, I cannot find this answer anywhere, When vertices are added to a queue upon searching, are they added FIFO or FILO (IE. added to beginning or end of queue) when a star search technique is implemented. |
|
| Author: | Saad [ Tue Oct 21, 2008 2:18 pm ] |
| Post subject: | RE:A Star Search Algorithm |
A vertex should be inserted into sorted order. Binary heaps are useful in this case by holding a min or max property which allows to find the vertex with the minimum or maximum score depending on how you code it in constant time. |
|