International Journal of All Research Education & Scientific Methods

An ISO Certified Peer-Reviewed Journal

ISSN: 2455-6211

Latest News

Visitor Counter
2192891078

Comprehensive Review on Shortest Path Algorit...

You Are Here :
> > > >
Comprehensive Review on Shortest Path Algorit...

Comprehensive Review on Shortest Path Algorithms in Networks

Author Name : Meenakshi

In this paper the shortest-path problem in networks is considered in which the delay (or weight) of the edges changes with time acc or ding to arbitrary functions. The author studied algorithms for finding the shortest-path and minimum delay under various waiting constraints and investigate the proper ties of the derived path. We show that if departure time from the source node is unrestricted then a shortest path ca n be found that is simple and achieves a delay as short as the most unrestricted path. In the case of restricted transit, it is shown that there exist cases where the minimum delay is finite but the path that achieves it is infinite.