选择优先权也称优先度优先搜索(priority-first search,PFS)，如果对每个结点规定一个优先值，那么就可以按照结点优先值的高低决定其访问顺序，这就是所谓优先度优先搜索。这种搜索方式和宽度优先搜索不同，将使用一个辅助的优先队列priority queue代替队列。