今天看完了floyd,,不仅仅是求最短路径,还可以与DP思想结合解决传递闭包问题,又看了bfs,真是一个人一个想法,又有了新的理解,bfs与dfs相比,需要用队列,虽然看起来代码比较复杂,但在解决有些问题上比dfs快,,看了一些题目,但离50道还是有差距,加油!
2024-03-31 10:58:58
今天看完了floyd,,不仅仅是求最短路径,还可以与DP思想结合解决传递闭包问题,又看了bfs,真是一个人一个想法,又有了新的理解,bfs与dfs相比,需要用队列,虽然看起来代码比较复杂,但在解决有些问题上比dfs快,,看了一些题目,但离50道还是有差距,加油!