Brief read.

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

Given a graph \(G=(V,E)\), and a source node \(s\), destination node \(u\), and a maximal hop count \(H\), and a link weight for each edge, find for each hop count value \(h\) (\(1\le h\le H\)) an \(h\)-hop optimal path between \(s\) and \(u\), 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",
}