A Real-Time Drivers Direction System Given an electronic map(stored on a computer ), the position of your car(provided by GPs), and the destination the system can tell you the way to go to the destination Tell you tern left or right 40 meters before according to the shortest path If you did not follow the direction, re-calculate the shortest path USS 400 each 2021/26 CS4335 Design and Analysis of2021/1/26 CS4335 Design and Analysis of Algorithms /Shuai Cheng Li Page 7 A Real-Time Driver’s Direction System Given an electronic map (stored on a computer), the position of your car (provided by GPS), and the destination, the system can tell you the way to go to the destination. Tell you tern left or right 40 meters before according to the shortest path. If you did not follow the direction, re-calculate the shortest path. US$ 400 each