有没有dalao帮忙解答一下2个问题:
1:oiwiki上说 “如果 h 满足三角形不等式,则 A 算法不会将重复结点加入队列。” 什么是三角形不等式,能举个例子吗? 如果不满足就不能用A吗?(这道题里面会将重复结点加入队列吗?)
2:如果要求最大值,那估价要小于等于实际;反之要大于等于吗?