Feng.Li's Java See

抓紧时间,大步向前。
随笔 - 95, 文章 - 4, 评论 - 58, 引用 - 0
数据加载中……

回溯法抽象控制

procedure bacaktrace(n)
  k = 1;
  while (k>0) do
  if Tk (x1,x2,...,xk-1)的值还未取遍 Then
  {xk = Tk(x1,x2,...xK-1)中未取遍的值;
   if Bk (x1,x2,...,xk) then
    {(x1,x2,...xk)被激活;
      if k == n then 输出(x1,x2,....xn);
      else k  = k+1; //深度扩展搜索
     }
    }
   else k = k-1 //试探完了所有的x k ,回溯
end  bacaktrace

posted on 2007-06-21 15:54 小锋 阅读(216) 评论(0)  编辑  收藏 所属分类: algorithm


只有注册用户登录后才能发表评论。


网站导航: