Brief read.

This paper gives algorithm on solving the “All Hops Optimal Path Problem”, which is the following:

Given a graph , and a source node , destination node , and a maximal hop count , and a link weight for each edge, find for each hop count value () an -hop optimal path between and , where the optimality can be additive (sum of weights of all edges) or bottleneck (max of weights of all edges) or other form of non-decreasing function.

Bibliographic data

@article{
   title = "Computing Shortest Paths for Any Number of Hops",
   author = "Roch Guérin and Ariel Orda",
   year = "2002",
   journal = "IEEE/ACM Transactions on Networking",
   volume = "10",
   number = "5",
   month = "Oct",
   pages = "613--620",
}