depthfirstsolver.cs

来自「Data Structures and Algorithms with Obj」· CS 代码 · 共 26 行

namespace Opus6
{
    using System;

    [Version("$Id: DepthFirstSolver.cs,v 1.4 2001/10/28 19:50:09 brpreiss Exp $"), Copyright("Copyright (c) 2001 by Bruno R. Preiss, P.Eng.")]
    public class DepthFirstSolver : AbstractSolver
    {
        protected override void Search(Solution current)
        {
            if (current.IsComplete)
            {
                this.UpdateBest(current);
            }
            else
            {
                foreach (Solution solution1 in current.Successors)
                {
                    this.Search(solution1);
                }
            }
        }

    }
}