今天看了Bellman-Ford算法以及优化后的SPFA算法。
然后看了几道用这这两天两种算法做的几道图论的题,都是一些很简单的把题意转化一下就可以转化为最短路的相关问题,不足是:看的效率有些低,还应该加强自己的效率。
明天要把学的最短路的两个算法多看题巩固一下。
今天看了Bellman-Ford算法以及优化后的SPFA算法。
然后看了几道用这这两天两种算法做的几道图论的题,都是一些很简单的把题意转化一下就可以转化为最短路的相关问题,不足是:看的效率有些低,还应该加强自己的效率。
明天要把学的最短路的两个算法多看题巩固一下。