From: mdw Date: Mon, 10 Mar 2003 23:37:21 +0000 (+0000) Subject: Fix single point TSP. X-Git-Tag: 1.1.2~7 X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~mdw/git/rocl/commitdiff_plain/a9dd768100913b7eb5a0bbad82bdb7c8b8c8b452?hp=43c77c8fb92d3c4ff1f12d80509d15d67405751e Fix single point TSP. --- diff --git a/graph.c b/graph.c index 2ec27f8..821f156 100644 --- a/graph.c +++ b/graph.c @@ -1,6 +1,6 @@ /* -*-c-*- * - * $Id: graph.c,v 1.2 2003/03/08 00:40:32 mdw Exp $ + * $Id: graph.c,v 1.3 2003/03/10 23:37:21 mdw Exp $ * * Graph theory stuff * @@ -27,6 +27,9 @@ /*----- Revision history --------------------------------------------------* * * $Log: graph.c,v $ + * Revision 1.3 2003/03/10 23:37:21 mdw + * Fix single point TSP. + * * Revision 1.2 2003/03/08 00:40:32 mdw * Fix unsigned crapness in travelling-salesman solver. * @@ -375,7 +378,7 @@ static int cmd_tsp(ClientData cd, Tcl_Interp *ti, if (nn <= 2) { memcpy(r_best, r, nn * sizeof(*r)); - if (n == 1) + if (nn == 1) c_best = a[r[0] * n + r[0]]; else c_best = a[r[0] * n + r[1]];