[pgrouting-users] Dynamic costs question

Vicky Vergara vicky at erosion.dev
Sat Sep 2 18:50:29 PDT 2023


No, we do not have an implementation where costs can vary while executing
the algorithm.
If you can point out a paper of such an algorithm you describe, it would be

On Fri, Sep 1, 2023 at 1:00 AM Alex D. <kmortyk at gmail.com> wrote:

> Dear pgRouting users,
> I am currently working on my project and would like to learn more about
> the library. Specifically, I am using it to find the most profitable paths
> between two tokens.
> The graph I am working with represents tokens between which transfers on
> the Ethereum blockchain are possible.
> Could you please help me with the following questions:
> 1. Is it possible to use dynamic costs in path finding algorithms,
> specifically in pgr_bellmanFord? By dynamic costs, I mean modifying the
> cost of an edge as the algorithm passes through the graph based on
> previously added edges in the path.
> 2. If dynamic costs are not possible, is it correct to say that this is
> the problem of finding paths in time-dependent graphs? I am unsure because
> in my case, it is possible for the weight to decrease as the algorithm
> travels along the edges.
> Thank you very much.
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/pgrouting-users
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20230902/bed7c430/attachment.htm>

More information about the Pgrouting-users mailing list