Shortest paths in Sierpiński graphs.
Bing XueLiancui ZuoGuanghui WangGuojun LiPublished in: Discret. Appl. Math. (2014)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path problem
- graph search
- shortest path algorithm
- road network
- edge weights
- strongly connected components
- betweenness centrality
- travel time
- dynamic programming
- path length
- optimal path
- geodesic distance
- graph model
- flow graph
- shortest distance
- directed graph
- graph partitioning
- minimal surface
- graph mining
- bipartite graph