摘要： 由于最短路径算法我认为比较重要，所以分成几个专题来慢慢细化去磨它，不能一口气吃个胖子嘛。 首先在说算法之前，先说清楚什么叫做最短路径。 题目一般会给你一张图，然后告诉你很多地方，然后告诉你各个地方之间的路程有多远，要你求出，两点间的最短距离，注意，题目给出的两点间的距离未必是最短的，可能通过第三个点 阅读全文

摘要： 这次是结合理论和实际，我们在实际的学习生活中往往都是学习的技术，在大学上面我们学习了很多的技术，但是这些技术真的能在实际中发挥作用吗？其实很多的技术不在课堂上也完全能学的到，但是我们要注重的是运行技术背后的文化。然后是这种技术的一种思维方式方法，这样在事件中才能发挥作用。 专注的去做一件事情，在学习 阅读全文

摘要： 首先是大方向上面的对比： 两者都能用于图的遍历搜索，很多时候两者都能得到最终的结果。多说时候要最快的得到第一个解，可能dfs要快一些。 代码上面的对比： dfs利用递归实现，bfs多用循环实现，差别不大 但是在于一点就是，dfs用完这个点之后要还回去，而bfs不用，因为它是慢慢扩散的。 最后也是最重 阅读全文