Non-isotonic routing metrics solvable to optimality via shortest path.
Mohamed SaadPublished in: Comput. Networks (2018)
Keyphrases
- shortest path
- routing algorithm
- shortest path problem
- path selection
- shortest path algorithm
- dijkstra algorithm
- special case
- routing problem
- weighted graph
- road network
- np complete
- optimal solution
- path length
- flow graph
- source node
- finding the shortest path
- shortest distance
- network routing
- path queries
- minimal surface
- optimal path
- network topology
- evolutionary algorithm
- computational complexity