今天主要还是在刷训练一上的题,主要还是最短路跟最小生成树的问题,今天又熟悉了一下那几个算法,用Dijkstra、Floyd、Prim算法分别A了一道题,通过这几道题对最短路跟最小生成树的算法有了更深入的理解,不过有时不知道改用哪个算法很尴尬,感觉差不多都能用,而有的却不对。。。
继续努力,在以后再对最短路跟最小生成树算法进行更熟练的掌握。
今天主要还是在刷训练一上的题,主要还是最短路跟最小生成树的问题,今天又熟悉了一下那几个算法,用Dijkstra、Floyd、Prim算法分别A了一道题,通过这几道题对最短路跟最小生成树的算法有了更深入的理解,不过有时不知道改用哪个算法很尴尬,感觉差不多都能用,而有的却不对。。。
继续努力,在以后再对最短路跟最小生成树算法进行更熟练的掌握。