Path-Fault-Tolerant Approximate Shortest-Path Trees.
Annalisa D'AndreaMattia D'EmidioDaniele FrigioniStefano LeucciGuido ProiettiPublished in: SIROCCO (2015)
Keyphrases
- shortest path
- fault tolerant
- fault tolerance
- shortest path problem
- distributed systems
- optimal path
- path selection
- steiner tree
- road network
- path queries
- routing algorithm
- shortest path algorithm
- travel time
- path length
- load balancing
- multicast tree
- interconnection networks
- geodesic distance
- weighted graph
- flow graph
- source node
- shortest distance
- finding the shortest path
- intelligent agents