总结四

这个专题讲的是图论。首先是图的存储方法，一个是利用二维数组的邻接矩阵的方式，但限制是点不能很多的，边可以稠密的图。另一个是邻接表，标准的应该是用指针式的链表存储，为了方便和运行速度，修改成结构体的数组来存储，运行速度要快，而且更加方便，它的限制就是边不要太多，点数可以很多的图。然后就是并查集的算法，也可以算式个简单的算法，但主要的还是为了为下面的问题铺垫。一个是最小生成树问题，有2个算法，一个是prim算法，一个是KRUSKAL，具体的用啊和区别我在总结报告上面写的很详细。另一个问题就是求最短路径问题了，也是有2个算法一个是Dijkstra算法，还有一个是SPFA算法，算是Bellman算法的优化实现，总的来说，还是SPFA更实用。总的感觉这专题不是简单的，首先是抽象，其次是模版也能难入门，可能也是自己天赋不行，始终觉得和这个专题有点距离，不像以前的专题做题那么随意，束缚太多。不过我现在是开心的，因为我早早写好了总结报告，终于可以安心复习了。最后，谢谢老师这一学期的教导。