评价函数

píng jià hán shù · ㄆㄧㄥˊ ㄐㄧㄚˋ ㄏㄢˊ ㄕㄨˋ

修撰于 2026-06-30 16:00:30

拼音píng jià hán shù
字母ping jia han shu
首字母pjhs
注音ㄆㄧㄥˊ ㄐㄧㄚˋ ㄏㄢˊ ㄕㄨˋ
注音符号ㄆㄧㄥ ㄐㄧㄚ ㄏㄢ ㄕㄨ

广

在启发式搜索中,用于评价节点重要性的函数叫做评价函数。评价函数的主要任务就是估计等搜索结点的重要程度,以确定结点的优先级程度。评价函数的一般形式为f(x)=g(x)+h(x); 其中h(x)被称为启发函数,构造和选择合适的启发函数h(x)是启发式搜索的关键。