Shortest Path Evaluation with Enhanced Linear Graph and Dijkstra Algorithm.
Tanishk DudiRahul SinghalRajesh KumarPublished in: SICE (2020)
Keyphrases
- shortest path
- dijkstra algorithm
- weighted graph
- shortest path problem
- flow graph
- path length
- finding the shortest path
- road network
- routing algorithm
- optimal path
- edge weights
- betweenness centrality
- urban traffic
- source node
- network routing
- random walk
- travel time
- graph partitioning
- traffic network
- directed graph
- graph structure