快速幂和大根堆小根堆都是一些需要记忆的东西,方便后面在题目中实现应用。
图中的最短路径两个常用算法:
prim算法:通过小根堆来实现的,小根堆的作用是用来时刻维持状态的最小值。
kruskal算法:核心手段(并查集)
然后一开始是打算学习01bfs的,发现对于递归的过程确实还是理解不到位,所以我又返回去把分组递归的过程仔细再看了一边。
标签:prim,递归,动态变化,最小值,根堆,算法,小根堆,模板 From: https://blog.csdn.net/2302_80655699/article/details/140856706