sol.h

TSP问题的一个类库 有源代码和stl

/* 
   travelsalesman by Kai Schutte ([e-mail])
   started Feb 8th 2000, file: sol.h
   personal research for evolutionary computation (IEEE Spectrum Magazine, Feb '00)
   http://www.webpatterns.net/
*/

/*
  Copyright (C) 2000 Kai Schutte
  
  This program is free software; you can redistribute it and/or
  modify it under the terms of the GNU General Public License
  as published by the Free Software Foundation; either version 2
  of the License, or (at your option) any later version.
  
  This program is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  GNU General Public License for more details.
  
  You should have received a copy of the GNU General Public License
  along with this program; if not, write to the Free Software
  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
*/

#include <stdlib.h>
#include <iostream.h>
#include <fstream.h>
#include "map.h"
#include "../include/list"
#define DIMENSION 2

class ccity {
 public:
  float distance;
  list<int> sol;
  ccity(cmap* city_map);
  ~ccity();
  ccity(ccity& copy_from);
  void operator =(const ccity& b);
  void copy(const ccity& b);
  void create_rand_sol();
  void create_vari_sol();
  float calc_distances();
 private:
  cmap* m;
};