Changes between Version 3 and Version 4 of Ticket #181
- Timestamp:
- 03/02/09 23:34:35 (16 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #181 – Description
v3 v4 7 7 init(s); 8 8 }}} 9 performing a full Dijkstra , which could be then followed by the ofseveral9 performing a full Dijkstra and computing reduced arc costs, which could be then followed by several 10 10 {{{ 11 11 start(t,k); 12 12 }}} 13 execution, each of them would call a patrial Dijkstra to ''t'' only ''k-1'' times. 13 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. 14 15 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).