MATH170-lecture-20211209

image_2021-12-09-12-01-08

Shortest path problem cont. #

image_2021-12-09-12-13-17 image_2021-12-09-12-14-20 image_2021-12-09-12-15-37 image_2021-12-09-12-24-46

Example from mock final #

image_2021-12-09-12-33-22

  • the dummy line is to balance the supply/demand

image_2021-12-09-12-37-25

The runtime complexity of this method is \( O(2^n) \) , there are some faster methods:

image_2021-12-09-12-57-30 image_2021-12-09-13-03-15