应用BFS，目标节点的路径是什么？
Apply BFS, with goal node what is the path?
I为起始节点，E为目标节点。 BFS return 的路径是什么？
我知道这很容易，我找到的路径是 I-H-E，但我的老师说正确的路径是 I-F-H-C-E。所以我真的不知道她是怎么找到那条路的。有什么想法吗？
正确的路径应该是 E-H-I。
最初访问的节点：I
第一次迭代后访问了节点[ I, F, H ]
第二次迭代访问了节点[I、F、H、E、G、C]
此外，在这种情况下，通往 E 的路径是通过 H。所以 I -> H -> E。
I为起始节点，E为目标节点。 BFS return 的路径是什么？ 我知道这很容易，我找到的路径是 I-H-E，但我的老师说正确的路径是 I-F-H-C-E。所以我真的不知道她是怎么找到那条路的。有什么想法吗？
正确的路径应该是 E-H-I。
最初访问的节点：I
第一次迭代后访问了节点[ I, F, H ]
第二次迭代访问了节点[I、F、H、E、G、C]
此外，在这种情况下，通往 E 的路径是通过 H。所以 I -> H -> E。