DFS
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
hdu1667-IDA*-迭代加深搜索 A*算法
迭代加深搜索迭代加深搜索,实质上是限定下界的深度优先搜索。即首先允许深度优先搜索K层,若没有发现可行解,再将K+1后重复以上步骤搜索(即深度优先搜索k+1层),直到搜索到可行解。在迭代加深搜索的算法中,连续的深度优先搜索被引入,每一个深度约束逐次加1,直到搜索到目标为止。可以看出,很多情况会重复搜索。但是它的好处在于:空间开销小。每个深度下实际上是一个有深度限制的深度优先搜索。而DFS的空间消耗小原创 2017-05-16 19:26:01 · 4629 阅读 · 0 评论 -
hdu6060 一次就懂 dfs+思维 多校第三场1005
题意 给出一颗n个节点的树,要求将2-n号节点分成k个集合,然后对于每个集合加上1号节点算一个联通的最小花费(最小斯坦纳树),定义为每一部分的value,问总的value最大可能是多少。题解 因为给出的n个节点本身满足是一个树,所以对于每个集合求的最小斯坦纳树其实就是最小生成树就是在给出树中联通集合所有节点加上1号节点的所有边权和。 因为每个集合都包含1这个点,因此对于每个点都至少有一条到1的原创 2017-08-02 20:23:20 · 471 阅读 · 0 评论