/* -*- mode: C++; indent-tabs-mode: nil; -*-

 /* -*- mode: C++; indent-tabs-mode: nil; -*-

  *

  *

  * This file is a part of LEMON, a generic C++ optimization library.

  * This file is a part of LEMON, a generic C++ optimization library.

  *

  *

  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

  * (Egervary Research Group on Combinatorial Optimization, EGRES).

  * (Egervary Research Group on Combinatorial Optimization, EGRES).

  *

  *

  * Permission to use, modify and distribute this software is granted

  * Permission to use, modify and distribute this software is granted

  * provided that this copyright notice appears in all copies. For

  * provided that this copyright notice appears in all copies. For

       const FullGraph &_gr;

       const FullGraph &_gr;

       const CostMap &_cost;

       const CostMap &_cost;

       Cost _sum;

       Cost _sum;

       std::vector<Node> _path;

       std::vector<Node> _path;

     private:

     private:

       // Functor class to compare edges by their costs

       // Functor class to compare edges by their costs

       class EdgeComp {

       class EdgeComp {

       private:

       private:

         const CostMap &_cost;

         const CostMap &_cost;