International Journal Of Engineering And Management Research

  • Year: 2023
  • Volume: 13
  • Issue: 3

Upgrading shortest path problems

  • Author:
  • Shra Fatima1,*, Kamlesh Chandra Maurya2
  • Total Page Count: 4
  • Page Number: 248 to 251

1Department of Computer Science & Engineering, Integral University, Lucknow, Uttar Pradesh, India

2Department of Computer Science & Engineering, Integral University, Lucknow, Uttar Pradesh, India

Abstract

There are several areas where the shortest path problem exists. One well-known algorithm is the Dijkstra Algorithm. The “Dijkstra Algorithm” has one flaw, according to the results of the experiments, namely that it doesn't deal with the issue of adjacent vertices in the shortest path. The algorithm has seen substantial improvement. The findings of our trial show that the problem has been successfully fixed.

Keywords

Dijkstra Algorithm, Dijkstra's Label Algorithm, P-Lables, Shortest Path