今天晚上没有学很多,主要复习了邻接表的部分,然后就新学习了Dijkstra算法及堆优化的Dijkstra算法。
其主要用于解决稠密图的问题,复杂度大概为O(mlogn);
另外,今天学习的具体知识及模板算法就先不写啦。
今天把算法这一章的资料单独弄了下来方便平时看,明天继续学习Bellman-Ford算法以及优化后的SPFA算法。
加油,每天只要愿挤时间总是很多的。
今天晚上没有学很多,主要复习了邻接表的部分,然后就新学习了Dijkstra算法及堆优化的Dijkstra算法。
其主要用于解决稠密图的问题,复杂度大概为O(mlogn);
另外,今天学习的具体知识及模板算法就先不写啦。
今天把算法这一章的资料单独弄了下来方便平时看,明天继续学习Bellman-Ford算法以及优化后的SPFA算法。
加油,每天只要愿挤时间总是很多的。