MATH170-lecture-20211207

image_2021-12-07-12-13-04

Last problem #

Recall the problem we worked on using “northwest corner” method to get the BFS:

image_2021-12-07-12-19-40 image_2021-12-07-12-20-14 image_2021-12-07-12-20-48 image_2021-12-07-12-28-02 image_2021-12-07-12-29-37

  • similar to northwest corner, except that we choose the lowest cost cells first

image_2021-12-07-12-35-23 image_2021-12-07-12-35-55 image_2021-12-07-12-49-24 image_2021-12-07-12-53-56

Shortest path problem #

image_2021-12-07-13-01-39 image_2021-12-07-13-07-45 image_2021-12-07-13-11-48