Bfs进行标记的时候,有时候要求的出队的时候标记,有时候要进队的时候标记
两个有可能导致答案错误或者死循环
何时进行标记是由于这个elem下次被搜索的时候是否一定比这个情况差,那么才进行标记,
比如, 所有的每走一步权值为1 ,那么入队的时候就可以标记,如poj 3083
如果有权值为0,1的不同走法,那么优先队列,当它出队的时候才可以标记。如 poj 2049
Bfs进行标记的时候,有时候要求的出队的时候标记,有时候要进队的时候标记
两个有可能导致答案错误或者死循环
何时进行标记是由于这个elem下次被搜索的时候是否一定比这个情况差,那么才进行标记,
比如, 所有的每走一步权值为1 ,那么入队的时候就可以标记,如poj 3083
如果有权值为0,1的不同走法,那么优先队列,当它出队的时候才可以标记。如 poj 2049