COIN-OR::LEMON - Graph Library

Custom Query (545 matches)

Filters
 
Or
 
  
 
Columns

Show under each result:


Results (139 - 141 of 545)

Ticket Resolution Summary Owner Reporter
#181 done Support multiple targets for Suurballe Peter Kovacs Alpar Juttner
Description

The concept is that

run(s,t,k);

would do just as it does now, but in addition to it, there would be a function

init(s);

performing a full Dijkstra and computing reduced arc costs, which could be then followed by several

start(t,k);

execution, each of them would reverse the arcs on the shortest s-t path found by init(s) and execute partial Dijkstra to t only k-1 times.

It could speed up the use cases when k arc-disjoint s-t paths are needed for a lot of t nodes (e.g. all t!=s nodes).

#182 fixed Port the dim_to_lgf tool Alpar Juttner Alpar Juttner
Description

This is a follow up of #45.

The affected file is

  • tools/dim_to_lgf.cc
#194 fixed graph_adaptor_test does not compile with VS2005/2008 Balazs Dezso Alpar Juttner
Description

VS2005 reports various errors when compiling test/graph_adaptor_test.cc.

Note: See TracQuery for help on using queries.