没错,把思路都过了一遍了欸,还过得去
1.dfs初步:字典序输出和八皇后
2.dfs图论:树的重心,延着一条路找总和
3.拓扑序
4.bfs初步:迷宫上下左右便利
5.bfs图论:点的层次,遍历该点的边
6.dijkstra:先找到最进的点,再用它来更新距离
7.bellford:把距离最近的拿出来,放松所有边
8.spfa:找到最近的点,放松与这个点连接的边
9.floye:直接三维放松所有边
10.prim:最小生成树,即把离树最短距离的点连接
11.kruskal:先按边大小排序,再连接看有没有把所有点连接起来
12.染色法:相邻点染不同色,看最后有没有染色成功
13.匈牙利算法:反复横跳,查询对方的对方有没有对方,挺神奇的就是了
确实复习得有点急,但思路还是了解了现在
三天过去了,下一站是数学