两种算法的时间复杂度可以由二者拓展过的节点数量比较。拓展过的节点数越多，需要的运算就越多，也就越耗时。从上面的输出可以看出，宽度优先搜索算法中总共拓展了 270 个节点，而双向搜索算法只拓展了 194 个节点，由此可以看出双向搜索的确比单纯的宽度优先搜索要快。
1 Commit 1 Branch 0 Tags 195 KiB
Python 100%
Go to file
YTii 9e33945a2f Initial commit 2023-01-31 02:32:23 +00:00
LICENSE Initial commit 2023-01-31 02:32:23 +00:00
README.md Initial commit 2023-01-31 02:32:23 +00:00

README.md

append

两种算法的时间复杂度可以由二者拓展过的节点数量比较。拓展过的节点数越多，需要的运算就越多，也就越耗时。从上面的输出可以看出，宽度优先搜索算法中总共拓展了 270 个节点，而双向搜索算法只拓展了 194 个节点，由此可以看出双向搜索的确比单纯的宽度优先搜索要快。