6.046J | Spring 2012 | Undergraduate

Design and Analysis of Algorithms

6-046js12.jpg

Description:

An instance of the multi-commodity flow problem. This could be used to represent the transport of emergency relief supplies after a natural disaster. See Lecture 13 for more information. Image courtesy of Ben Zinberg.

Alt text:
A directed graph with three sources, three sinks (two of which are distinct), and several other nodes.
Caption:
An instance of the multi-commodity flow problem. This could be used to represent the transport of emergency relief supplies after a natural disaster. See Lecture 13 for more information. (Image courtesy of Ben Zinberg.)
Credit:
Image courtesy of Ben Zinberg.
A directed graph with three sources, three sinks (two of which are distinct), and several other nodes.

Course Info

Learning Resource Types
Problem Sets with Solutions
Exams with Solutions
Lecture Notes