A Star Search Algorithm

[aJack7]

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]

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.