anurag-kuswaha / advance-shortest-path Goto Github PK

    1- Implemented the Single Direction A* alogirthm.                                        ( ## Faster than all)  ( Max time used: 21.91/50.00) 
    2- Implemented the Bidirectional A* alogirthm                                            ( ## slower than 1st)  ( Max time used: 24.32/50.00)
    3- Implemented the Single Direction A* alogirthm with pre-computed potential function    ( ## sloweset of all)  ( ## Max time used: 26.40/50.00) 
 Conclusion- The overall complexity is depending upon calculating the euclid distance as we have to calculate the square root in the euclid distance and Bidirectional A* is   calculating the double the amount of euclid distance as compared to single A* because we have to balance the potential in the Birectional A*.