俩算法,kruskal算法和prim算法
我比较喜欢kruskal,刚开始理解的时候就它好理解,所以我也比较偏向它,就是排序再判断,而prim就略显复杂,每次进行选择标记,不过这俩复杂度也差不多,没啥大差别。
我本来觉得是一章一章的学的比较好,结果第一个例题黑暗城堡就想不出来,这要求每个点到0点的最短路的,我本来想着用prim,一个个能求出来,做了半天也不对,原来这是下一章的内容,- -,所以还是应该把所有知识都看一遍再去做题比较好吧。今天大体上把信息学奥赛上的这章内容做了一下,感觉还不错,应用起来跟模板题差别不大。