#619 ShortestPaths Optimization

Accepted
closed
nobody
master
1
2013-04-29
2013-04-10
John May
No

Realised I didn't need a queue for this shortest paths (BFS) - only saves a tiny bit of time (around 200+ of 1600ms) but of course every little helps.

1 Attachments

Discussion

  • Egon Willighagen

    • status: open --> closed
    • Group: Needs_Review --> Accepted
     
  • Egon Willighagen

    Looks good to me. I did not verify the performance speedup, but instead applied, compiled, and pushed.

     

Log in to post a comment.

Get latest updates about Open Source Projects, Conferences and News.

Sign up for the SourceForge newsletter:





No, thanks