Slide 1 Network Flow & Linear Programming Jeff Edmonds York University Adapted from www.cse.yorku.ca/~jeff/notes/3101/03.5- NetworkFlow.ppt Slide 2 Instance: A Network…