如果我稍微修改一下，它仍然被認為是 BFS 算法嗎？

Question

所以我試圖創建一個程序來找到從 nodeA 到 nodeB 的最短路徑，但是，我想阻止某些節點以便它找到另一條路徑。 我並不是真的想在這里獲得最佳代碼，我只是在嘗試、探索等。

如果我稍微修改它是否仍然認為是BFS？

Answer 1

是的，它仍然是 BFS，只是有一些限制。 BFS 算法的本質是它探索圖的方式，你只是在探索一個子圖（通過過濾掉它的一部分）。