~mdw
/
rocl
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
New .def files for Windows users.
[rocl]
/
graph.c
diff --git
a/graph.c
b/graph.c
index
2ec27f8
..
821f156
100644
(file)
--- a/
graph.c
+++ b/
graph.c
@@
-1,6
+1,6
@@
/* -*-c-*-
*
/* -*-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
*
*
* Graph theory stuff
*
@@
-27,6
+27,9
@@
/*----- Revision history --------------------------------------------------*
*
* $Log: graph.c,v $
/*----- 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.
*
* 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 (nn <= 2) {
memcpy(r_best, r, nn * sizeof(*r));
- if (n == 1)
+ if (n
n
== 1)
c_best = a[r[0] * n + r[0]];
else
c_best = a[r[0] * n + r[1]];
c_best = a[r[0] * n + r[0]];
else
c_best = a[r[0] * n + r[1]];