A single-source shortest path algorithm for dynamic graphs
Graphs are mathematical structures used in many applications. In recent years, many applications emerged that require the processing of large dynamic graphs where the graph’s structure and properties change constantly over time. Examples include social networks, communication networks, transportatio...
Main Authors: | Muteb Alshammari, Abdelmounaam Rezgui |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2020-09-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://dx.doi.org/10.1016/j.akcej.2020.01.002 |
Similar Items
-
Shortest Path with Dynamic Weight Implementation using Dijkstra’s Algorithm
by: Elizabeth Nurmiyati Tamatjita, et al.
Published: (2016-09-01) -
Threaded block-parallel algorithm for finding the shortest paths on graph
by: O. N. Karasik, et al.
Published: (2019-06-01) -
A graph algorithm for the time constrained shortest path
by: Pan Liu, et al.
Published: (2022-12-01) -
Multi-Objective Decision-Making Meets Dynamic Shortest Path: Challenges and Prospects
by: Juarez Machado da Silva, et al.
Published: (2023-03-01) -
DESIGN AND IMPLEMENTATION OF SHORTEST PATH ALGORITHM FOR NETWORK OF ROADS
by: Nadia Moqbel Hassan
Published: (2015-11-01)