Keyphrases
- shortest path
- directed graph
- shortest path algorithm
- shortest path problem
- road network
- minimum cost flow
- edge weights
- special case
- np hard
- random walk
- maximum flow
- strongly connected components
- optimal solution
- betweenness centrality
- strongly connected
- graph structures
- graph search
- optimal path
- routing algorithm
- np complete
- worst case
- search algorithm