很明显的找最短路的问题,很明显的BFS实现,故意写了个DFS,果然超时。。以及目前写代码的速度还是有点慢,要多写了
kuangbin带你飞之简单搜索 B,C
本文探讨了在解决最短路径问题时使用BFS(宽度优先搜索)和DFS(深度优先搜索)的不同表现。通过实际案例分享,作者发现尽管DFS在某些情况下能够解决问题,但其效率远不如BFS,特别是在大规模数据集上容易出现超时情况。
摘要由CSDN通过智能技术生成