Custom Query (545 matches)
Results (139 - 141 of 545)
Ticket | Resolution | Summary | Owner | Reporter |
---|---|---|---|---|
#181 | done | Support multiple targets for Suurballe | ||
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 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 | ||
Description |
This is a follow up of #45. The affected file is
|
|||
#194 | fixed | graph_adaptor_test does not compile with VS2005/2008 | ||
Description |
VS2005 reports various errors when compiling test/graph_adaptor_test.cc. |