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

Figure 2

STD AND/OR graph decomposition of the shortest path problem.