5月20日学习日记

昨天的博客忘写了，今天补上，昨天和今天学习了图论，感觉原理还是比较简单的，就是代码的实习不会，就是知道理论，不会实践，图用邻接链表存储，大部分邻接链表可以用数组模拟，还是比较容易实现的，学习了图的遍历，可以用广度优先搜索也可以用深度优先搜索，有学习了最短路径算法，有四种，分别为floyed算法，dijkstra算法，bellman-ford算法，和spfa算法，思路不算太难理解，但理解归理解，不会应用到具体问题上，还需要多加练习，掌握其使用方法。