Improved AND/OR Tree Search Algorithm in Analysis of Stochastic and Time-Dependent Shortest Path Problem

Figure 4

Simple random time-dependent net. (a) Meet the definition of extended FIFO. (b) Non-FIFO definition.

(a)

(b)