选择优先权
释
拼音xuǎn zé yōu xiān quán
字母xuan ze you xian quan
首字母xzyxq
注音ㄒㄩㄢˇ ㄗㄜˊ ㄧㄡ ㄒㄧㄢ ㄑㄩㄢˊ
注音符号ㄒㄩㄢ ㄗㄜ ㄧㄡ ㄒㄧㄢ ㄑㄩㄢ
选择优先权也称优先度优先搜索(priority-first search,PFS)，如果对每个结点规定一个优先值，那么就可以按照结点优先值的高低决定其访问顺序，这就是所谓优先度优先搜索。这种搜索方式和宽度优先搜索不同，将使用一个辅助的优先队列priority queue代替队列。