'Shortest travel time' presentation slideshows

Location of emergency station s as the capacitated p-median problem

335 views • 18 slides

BFS: Min. Path Issues

BFS: Min. Path Issues. 0. {1,2}. { 0 }. {1,4}. {4,3}. {3,1}. {2,3}. wavefront =. b. t = 5 s. t = 5 s. a. 2. b. c. t = 5 s. reachingEdge = a. reachingEdge = c. What happened? Node 1 was re-expanded Overwrote the reachingEdge Messed up the path traceback. 1. d.

145 views • 14 slides