Menu

SSSP

2010-03-28
2013-04-25
  • Nobody/Anonymous

    Hi,

    I need access to single source shortest path algorithm. Is there an implementation
    in STXXL. Any suggestions on where to read about its usage are welcome.

     
  • Johannes Singler

    In external memory? That's quite complicated. You can maybe ask the authors of this paper for source code:

    http://algo2.iti.kit.edu/1188.php

    http://algo2.iti.kit.edu/osipov.php

    Johannes

     

Log in to post a comment.