pgRouting  2.2
pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
 All Classes Functions Variables Pages
tsp.h
1 /*PGR-GNU*****************************************************************
2 
3  * Traveling Salesman Problem solution algorithm for PostgreSQL
4  *
5  * Copyright (c) 2006 Anton A. Patrushev, Orkney, Inc.
6  * Copyright (c) 2013 Stephen Woodbridge, iMaptools.com.
7 
8 ------
9 
10 This program is free software; you can redistribute it and/or modify
11 it under the terms of the GNU General Public License as published by
12 the Free Software Foundation; either version 2 of the License, or
13 (at your option) any later version.
14 
15 This program is distributed in the hope that it will be useful,
16 but WITHOUT ANY WARRANTY; without even the implied warranty of
17 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 GNU General Public License for more details.
19 
20 You should have received a copy of the GNU General Public License
21 along with this program; if not, write to the Free Software
22 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
23 
24 ********************************************************************PGR-GNU*/
25 
26 #define _TSP_H
27 
28 // define the type of object for the distance matrix
29 #define DTYPE double
30 
31 #include "postgres.h"
32 #include "../../common/src/pgr_types.h"
33 
34 typedef struct point
35 {
36  int id;
37  float8 x;
38  float8 y;
39 } point_t;
40 
41 #ifdef __cplusplus
42 extern "C"
43 {
44 #endif
45  int find_tsp_solution(int num, DTYPE *dist, int *p_ids, int source, int end, DTYPE *fit, char* err_msg);
46 #ifdef __cplusplus
47 }
48 #endif
Definition: tsp.h:34