[pgrouting-dev] APSP Implementation

[Daniel Kastl]

2010/12/2 Anton Patrushev <anton.patrushev at georepublic.de>

> Hi Daniel,
>
> 1. As I wrote few posts above - I'd like it to return just a set of
> 'path' rows with additional 'from' and 'to' columns.
>

Yes, I remember. But it needs some discussion still, right?



> 2. It uses completely different algorithm, do Dijkstra etc. are irrelevant
> here.
>

Yes, I agree. What I meant was, that we have those two different
approaches:

   - Routing from vertex to vertex -> Dijkstra, Astar
   - Routing from edge to edge -> Shooting*

Of course it would be nice to also have edge-to-edge routing in APSP if
possible. That's what I wanted to say.

Daniel




>
> Anton.
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>



-- 
Georepublic UG & Georepublic Japan
eMail: daniel.kastl at georepublic.de
Web: http://georepublic.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20101202/0b0883a3/attachment.html