A Review and Evaluations of Real Time Shortest Path according to current traffic on road

Abstract- The Shortest Path Problem (SPP) is one of the most fundamental and important in combinatorial Problem. SPP is an important problem in graph theory and has applications in communications, transportation, and electronics problems. In this paper different algorithm for solving SPP with their advantage, disadvantage and application has been discussed. But all these algorithms are work on original shortest path but many times original shortest path don’t work properly due to many reasons like traffic problem and road blocking problem and many more called real time problems. To remove these real time problems be proposed a technique "A Review and Evaluations of Real Time Shortest Path according to current traffic on road". According to this technique we can find the shortest path according to traffic on road at current time. So we can save the time of all types of driver