depthfirstbranchandboundsolver.cs

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

namespace Opus6
{
    using System;

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

    }
}