期刊名称：International Journal of Computer Science and Information Technologies
电子版ISSN：0975-9646
出版年度：2015
卷号：6
期号：4
页码：3334-3337
出版社：TechScience Publications
摘要：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.
