COIN-OR::LEMON - Graph Library

Opened 16 years ago

Last modified 15 years ago

#181 closed enhancement

Support multiple targets for Suurballe — at Version 3

Reported by: Alpar Juttner Owned by: Peter Kovacs
Priority: major Milestone: LEMON 1.2 release
Component: core Version: hg main
Keywords: Cc:
Revision id: 80ec623f529f

Description (last modified by Peter Kovacs)

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, which could be then followed by the of several

start(t,k);

execution, each of them would call a patrial Dijkstra to t only k-1 times.

Change History (3)

comment:1 Changed 16 years ago by Alpar Juttner

Owner: changed from Alpar Juttner to Peter Kovacs

comment:2 Changed 16 years ago by Alpar Juttner

Summary: Support multiple target for SuurballSupport multiple targets for Suurball

comment:3 Changed 16 years ago by Peter Kovacs

Description: modified (diff)
Status: newassigned
Summary: Support multiple targets for SuurballSupport multiple targets for Suurballe
Note: See TracTickets for help on using tickets.