8月28日训练日记

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

上一篇:JML契约式设计——第三单元学习小结


下一篇:弗洛伊德算法(Floyd)求最短路径