[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