Shortest Paths Multiplicity in Generalized de Bruijn and Kautz Networks.
Frederic DanielGerard AuthiéPublished in: Parallel Process. Lett. (1993)
Keyphrases
- shortest path
- path length
- betweenness centrality
- shortest path algorithm
- road network
- source node
- shortest path problem
- routing algorithm
- optimal path
- weighted graph
- edge weights
- minimal surface
- flow graph
- geodesic distance
- spatial networks
- network structure
- network design
- network analysis
- minimum length
- graph structure
- minimum cost flow
- strongly connected components
- social networks
- complex networks