新的一周开始,开始复习图论的知识,上学期学习的时候,图论知识学的很浅,做起来比较吃力,做的题目除了最小生成树,就是求最短路径,对dijkstra的算法运用还不熟练,做dijkstra的变形题,思路比较乱,还需要好好理解floyed和dijkstra算法,需要多看看大神的代码,多熟悉dijkstra算法的应用。
今天依旧3道题目,主要是对dijkstra算法的理解太不深刻,有道题目用floyed算法写出来,测试也没问题,考虑的几个可能的问题测试也通过了,但提交就是wa,实在找不出哪错了,看了看大神们的题解,都是用的dijkstra算法写的,实在看不出来为什么floyed算法不能通过,可能还是我想的太浅,有写地方没能注意到,现在对floyed和dijkstra算法算是有点入门,稍微一变形就要考虑好久,很多地方思路很乱,逻辑关系搞不清,还需要静下心来好好梳理一下。
剩下的几天多做多看,多总结问题,积累经验,希望能更好的掌握两种算法。