On Disjoint Shortest Paths Routing on the Hypercube.
Eddie ChengShuhong GaoKe QiuZhizhang ShenPublished in: COCOA (2009)
Keyphrases
- shortest path
- routing algorithm
- shortest path problem
- path selection
- interconnection networks
- dijkstra algorithm
- routing problem
- road network
- shortest path algorithm
- parallel algorithm
- path length
- travel time
- optimal path
- pairwise
- minimal surface
- flow graph
- strongly connected components
- source node
- shortest distance
- network routing