[pgrouting-dev] Problems with TSP
Dave Potts
dave.potts at pinan.co.uk
Sun Jun 23 02:04:06 PDT 2013
I having some problems with the tsp
I have a matrix {{0,31,22,42},{31,0,90,2},{22,90,0,27},{42,2,27,0}},
starting at node 2, I get the answer
seq | id
-----+----
0 | 2
1 | 3
2 | 1
3 | 0
(4 rows)
using the matrix
{{0,22,42,31},{22,0,27,90},{42,27,0,2},{31,90,2,0}} starting at node
4 I get the answer
seq | id
-----+----
0 | 0
1 | 1
2 | 2
3 | 3
The matrix is topological identicial, I start off at the same
topological node, so I was expecting the same answer, also I was
expecting all nodes to be in the result set ie nodes 1,2,3 and 4, for
some strange reason I get 0.
Is there some mistake in my data?
regards
Dave.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20130623/ad57ba5a/attachment.html>
More information about the pgrouting-dev
mailing list