f**********e
发帖数: 288 | 1 in BFS, when testing if a node can be added to the new
level we only need to test if it has been visited in the
previous two levels.
为什么只要看前两层呢？请大牛们指点下啊。 | f**********e
发帖数: 288 | | a***a
发帖数: 739 | 3 This rule works for WordLadder, but it is not applicable to BFS in general. | g*****y
发帖数: 1120 | 4 tree的话只需看前一层，以此类推有特殊的图可以只看前两层
.
【在 a***a 的大作中提到】
: This rule works for WordLadder, but it is not applicable to BFS in general.
| f**********e
发帖数: 288 | 5 many thanks, hug :-)
.
【在 a***a 的大作中提到】
: This rule works for WordLadder, but it is not applicable to BFS in general.
| f**********e
发帖数: 288 | 6 many thanks, hug :-)
【在 g*****y 的大作中提到】
: tree的话只需看前一层，以此类推有特殊的图可以只看前两层
:
: .
|
|
