2 ms·
It may also depend on optimizations. Potentially you may be able to do fewer hops but if the schedules have 1/week flights they may end up taking 2 weeks calen
by saratogacx 2y ago
It may also depend on optimizations. Potentially you may be able to do fewer hops but if the schedules have 1/week flights they may end up taking 2 weeks calendar time for 7 hops while 20 hops gets you there in 4 days. If the window used for the graph creation doesn't cover enough schedule time, more optimal routes may fall off the edges.
- dmurray 2y agoThis doesn't match the phrasing in the presentation, I would expect "the graph has diameter 20" to be defined without any reference to the weights of the edges (whether in flying time, total time, cost...) But it's definitely plausible the author half remembered the routes with 20 hops from some optimized search like this, and wrote the wrong thing in the presentation.