<div dir="ltr"><div><div>Hello,<br><br></div>No, we do not have an implementation where costs can vary while executing the algorithm.<br></div><div>If you can point out a paper of such an algorithm you describe, it would be nice.</div><div>Regards</div><div>Vicky<br></div><div><br></div><div><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, Sep 1, 2023 at 1:00 AM Alex D. <<a href="mailto:kmortyk@gmail.com">kmortyk@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Dear pgRouting users,<br><br>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.<br><br>The graph I am working with represents tokens between which transfers on the Ethereum blockchain are possible.<br><br>Could you please help me with the following questions:<br><br>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.<br><br>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.<br><br>Thank you very much.<br></div>
_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/pgrouting-users" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
</blockquote></div>