A COMPLETE COMPRESSING SPARSE GRAPHS IN DIJKSTRA’S SHORTEST PATH ALGORITHM

Authors

  • Poonam1 Dr. Chitamani Tiwari2  

Abstract

 

 

 

Dijkstra algorithm is one of the prominent algorithms to find the shortest path from the source node to a destination node. It uses the greedy approach to find the shortest path. The concept of the Dijkstra algorithm is to find the shortest distance (path) starting from the source point and to ignore the longer distances while doing an update. One of the problems that arises from the continuously growing amount of data is that it slows down and limits the uses of large graphs in real world situations. Because of this, studies are being done to investigate the possibility of compressing data in large graphs.

Downloads

Published

2007-2024

How to Cite

Poonam1 Dr. Chitamani Tiwari2  . (2018). A COMPLETE COMPRESSING SPARSE GRAPHS IN DIJKSTRA’S SHORTEST PATH ALGORITHM. International Journal of Economic Perspectives, 12(1), 137–153. Retrieved from https://ijeponline.com/index.php/journal/article/view/147

Issue

Section

Articles