2018-10-28【训练日记】

这两天将最小生成树和最短路径看了看，思路可以理解，代码实现一如既往的看不太明白，还需要更多的时间才能立解透彻，与其相关的堆，以及优先队列，以及并查集，次小生成树，都了解了，我想看明白些再将最小生成树的博客写写，最短路径感觉挺好理解的，就是拖到最后没时间写博客了，，接下来看紧跟其后的内容吧，SPFA，一种基于DFS的优化，想好好学一下DFS了，再将最小生成树与最短路径整理出来，感觉现在没怎么看过那位大神的博客了，感觉他好多题目，尽量多看吧。