forked from pgRouting/pgrouting
-
Notifications
You must be signed in to change notification settings - Fork 2
GSOC2012 Razequl Islam R2
zibon edited this page Jun 1, 2012
·
2 revisions
For the second week i had the following plans :
- Review the data structures and algorithm for bi directional Dijkstra.
- Start coding bi directional Dijkstra and check the performance.
- The initial implementation will use STL for the heap data structure. Later if necessary, own binary heap will be implemented.
I have already done the following tasks:
- Started coding on bi-directional Dijkstra using the proposed data structure last week. For heap data structure i am using two STL priority queue.
- Could not yet evaluate the performance.Hope i can evaluate the performance next week.
- Finish up the first implementation of bi-directional Dijkstra and evaluate the performance.
- if necessary start implementing heap data structure.
- learn how to test run and debug using postgresql.