Login / Signup
DAWN: Matrix Operation-Optimized Algorithm for Shortest Paths Problem on Unweighted Graphs.
Yelai Feng
Huaixi Wang
Yining Zhu
Xiandong Liu
Hongyi Lu
Qing Liu
Published in:
ICS (2024)
Keyphrases
</>
finding the shortest path
shortest path
shortest path problem
undirected graph
edge weights
maximum flow
path length
dynamic programming
objective function
optimal path
graph structure
shortest path algorithm
strongly connected components
np hard
graph model
directed graph
distance transformation