[SoC] Week 3 Report: Implement Bellman-Ford and Parallel Dijkstra Algorithm for pgrouting
Sourabh Garg
sourabh.gargcd.mat14 at iitbhu.ac.in
Sun May 27 07:34:08 PDT 2018
Hi all,
This is my report for week 2(May 21- May 27).
*What did you get done this week?*
- Implement pgr_bellman_ford to some extent
- Fix function's license.
- Testing for assertions
*-*Detail can be found here [1] and the corresponding PR can be found here
[2]
*What do you plan on doing next week?*
- Complete Implementation of pgr_bellman_ford for all signature variants.
- Create some sample tests to verify the function's output.
*Are you blocked on anything?*
No, currently I am not blocked.
Project wiki page and repository can be found at [3] and [4] respectively.
[1].
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford#week-2-21-may---27-may
[2]. https://github.com/pgRouting/pgrouting/pull/1033
[3].
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford
[4]. https://github.com/pgRouting/pgrouting/tree/gsoc/bellford-pdijkstra
Regards,
Sourabh Garg
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20180527/d19276ae/attachment-0001.html>
More information about the SoC
mailing list