itsashis4u / carpool

Shortest path finder

#Problem Statement Consider a cab at any input location on the map. Given an array locations of passengers as latitude,longitude pairs, derive shortest route starting at cab location to the last location in the array.

To start the application

• Run npm start
• Go to http://localhost:3000

###Steps :

• Add markers for starting point and other markers by clicking on the map
• Click on Finish button to compute the optimal path
• Click on Remove last marker to undo last marker
• Click on Reset to reset the application