An efficient heuristic for calculating a protected path with specified nodes.

Lúcia Martins Teresa Gomes David Tipper

Published in: RNDM (2016)

Keyphrases

shortest path
optimal solution
shortest path algorithm
root node
search algorithm
minimum cost
path length
multicast tree
dynamic programming
feasible solution
search strategies
node selection
optimal path
labeling scheme
hamiltonian path
packing problem
weighted graph
constraint satisfaction