“…For example, the left part of Figure 3 shows the earliest arrival path from node 1 to node 3 in the time interval [1,12] in the temporal graph of Figure 2: this path consists of the temporal edges (1, 4, 1), (4,5,3), and (5,3,4), its starting time is 1, and its ending time is 4. The right part of the figure, instead, shows an earliest arrival path from node 1 to node 3 in the time interval [2,12]: it consists of the temporal edges (1,4,6) and (4,3,9), its starting time is 6, and its ending time is 9 (note that another earliest arrival path from node 1 to node 3 in the same interval is the one consisting of the temporal edges (1, 5, 7), (5,4,8), and (4, 3, 9)).…”