A Refinement of Dijkstra's Algorithm for Extraction of Shortest Paths in Generalized Real Time-Multigraphs

Download Now
Provided by: Science Productions
Topic: Networking
Format: PDF
The networks of the present day communication systems, be it a public road transportation system or a MANET or an ad-hoc network, frequently face a lot of uncertainties in particular regarding traffic jam, flood or water logging or PWD maintenance work (in case of public road network), attack or damage from internal or external agents, sudden failure of one or few nodes. Consequently, at a real instant of time, the existing links/arcs of a given network (graph) are not always in their original/excellent condition physically or logically, rather in a weaker condition, or even sometimes disabled or blocked temporarily and waiting for maintenance/repair; and hence ultimately causing delay in communication or transportation.
Download Now

Find By Topic