-----------------------------------

aJack7

Tue Oct 21, 2008 1:13 pm


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.


-----------------------------------

Saad

Tue Oct 21, 2008 2:18 pm


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.