随笔分类 - OI
摘要：图论简介： 图（Graph） 图可以被表示为 G={V, E}，其中 V={v1, ... , vN}表示n个点，E= {e1, ... , eM}表示m条边。 常用的储存方式包括邻接表和邻接矩阵。 连通分量（Connected Component）：各节点间至少存在一条边可以连通。 图的最短路入门
阅读全文
摘要：剪枝是去除搜索树当中不必要的搜索路径，从而优化算法，降低时间开销。 常见的剪枝包括： 1可行性剪枝 2排除等效剪枝 3最优性剪枝 4顺序剪枝 5记忆化剪枝 下面将一一举例介绍其原理： 1可行性剪枝 在寻找所有的解决方案时，若某种方案明显不可行/无法找到答案，则停止继续搜索。 2排除等效剪枝 当该方案
阅读全文
