Les routes jouent un rôle essentiel pour les personnes qui vivent dans différents endroits au quotidien, elles se rendent à l'école, au travail, dans les magasins et transportent leurs marchandises. Même dans ce monde moderne, les routes restent l'un des moyens les plus fréquemment utilisés pour les déplacements et le transport. Le calcul du plus court chemin entre différents endroits semble être un problème clé dans les réseaux routiers. Même aujourd'hui, le problème persiste pour trouver le plus court chemin sur les réseaux routiers. Le large éventail d'applications a été...

Roads play a vital role to the people live in different places from day to day life, they travel to schools, to work, to shops, and to transport their goods. Even in this modern world, roads remain one of the mediums used most frequently for travel and transportation. The computation of the shortest path between different locations appears to be a key problem in the road networks. Even now, the problem still persists to find the shortest path on road networks. The wide range of applications was introduced to overcome the problem by developing various shortest path algorithms. The main aim of...