[Networkit] All pairs shortest path
christian.staudt at kit.edu
Tue Dec 13 12:04:12 CET 2016
> On 13 Dec 2016, at 10:27, Henning Meyerhenke <henning.meyerhenke at kit.edu> wrote:
> Will the APSP problem be executed once or do they want to make repeated
> queries? What is the exact output required, (an estimate of) the full
> distance matrix?
> There is some support for APSP, but I doubt something matching your
> scenario. But to judge that some more detail is required. In particular,
> the input/output specifications (also in terms of size and expected
> practical running time) will exclude certain algorithms.
On a dense weighted network of about 1000 nodes, APSP should be run once.
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 495 bytes
Desc: Message signed with OpenPGP using GPGMail
More information about the NetworKit