暑期训练30
今天fls说要一天看50道题,当时有点惊讶,毕竟太多了。今天主要是看了最短路的习题以及应用,在求点到点的最短路时使用,这些题有好多的模板题,也有一些转化为最短路求解问题的,还有就是边权值减半,去掉一条边值求最短路的题。Floyd算法的题目,对于floyd算法主要是传递闭包还有一些简单的floyd算法,对于floyd算法是要用floyd的动态规划的思想去解决floyd算法题。明天开始看最小生成树部分。。。
暑期训练30
今天fls说要一天看50道题,当时有点惊讶,毕竟太多了。今天主要是看了最短路的习题以及应用,在求点到点的最短路时使用,这些题有好多的模板题,也有一些转化为最短路求解问题的,还有就是边权值减半,去掉一条边值求最短路的题。Floyd算法的题目,对于floyd算法主要是传递闭包还有一些简单的floyd算法,对于floyd算法是要用floyd的动态规划的思想去解决floyd算法题。明天开始看最小生成树部分。。。