Q2. How many paths were generated in the tests presented?
In the tests presented K = 100 paths were ranked in undirected networks with both lead times and capacities uniformly generated in {1; : : : ; 100}, s and t are randomly chosen in {1; : : : ; n}, and =1000.
Q3. What is the shortest path in the network?
If there exists a path from s to t deviating from p∗ before v ∈p∗, then the shortest one is either of type 1 or 2:Type 1: Ts(u) Tt(u), with s(u)¡ , Type 2: Ts(u) (u; v) Tt(v), with (u; v) ∈Ts ∪Tt and s(u)¡
Q4. How many paths are generated in the Hrst one?
In fact, in the Hrst one, computing new paths is alternated with determining each pk , while in the second all paths are generated before p1; : : : ; pK can be known.
Q5. What is the important part of the paper?
In this paper, a new algorithm for ranking quickest paths on undirected networks, which is an adaptation of Katoh et al.’s algorithm (of the same type of the adaptation of Yen’s algorithm made by Rosen et al.), was presented.
Q6. what is the shortest path in each subset?
Katoh et al. noticed thatP j k(v ; v )− {pk}=Pjk+1(v ; vd(pk)) ∪Pjk+1(vd(pk); v ) ∪Pkk+1(vd(pk)+1; t):The process to determine the shortest path in each of those subsets, say Pjk(vx; vy), uses a Yen-like procedure.