书上说只要满足估值函数小于实际代价,那么每个状态只有第一次取出来的时候去迭代,其余时候都不用,但是下面这个数据ggg是实际,fff是估值,ttt是目前代价:
f(1)=11,g(1)=20,t(1)=2f(1)=11,g(1)=20,t(1)=2f(1)=11,g(1)=20,t(1)=2
f(2)=2,g(2)=30,t(2)=3f(2)=2,g(2)=30,t(2)=3f(2)=2,g(2)=30,t(2)=3
f(3)=1,g(3)=28,t(3)=5f(3)=1,g(3)=28,t(3)=5f(3)=1,g(3)=28,t(3)=5(用2更新的)
边: 1−>3,2−>31->3,2->31−>3,2−>3
这样的话333第一次取出来不就是222更新的吗,这样就不是最优秀的啊。
虽然我知道这个估价函数有点极端,但是有的时候就是这样子的啊