Hi Cathal,<br><br>I think if you build your graph with edge costs = 1/actual_cost, the output path will be as required.<br>You can then call the dijkstra algorithm as required.<br><br>Does this solve your problem?<br><br><div class="gmail_quote">
On Wed, Jun 29, 2011 at 3:23 PM, cathal coffey <span dir="ltr"><<a href="mailto:coffey.cathal@gmail.com">coffey.cathal@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
Hey Guys,<div><br></div><div>I have a pgrouting question. </div><div><br></div><div>Dijkstra returns the shortest path i.e. it chooses a path which minimizes the edge costs.</div><div>Is there an algorithm that chooses a path which maximizes the edge cost? I have my edge costs stored as likelihoods (so the higher the better).</div>
<div><br></div><font color="#888888"><div>Cathal </div>
</font><br>_______________________________________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a><br>
<br></blockquote></div><br><br clear="all"><br>-- <br>Regards,<br>-Jay Mahadeokar<br><br>
<div style="visibility: hidden; left: -5000px; position: absolute; z-index: 9999; padding: 0px; margin-left: 0px; margin-top: 0px; overflow: hidden; word-wrap: break-word; color: black; font-size: 10px; text-align: left; line-height: 130%;" id="avg_ls_inline_popup">
</div>