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
Exams with Solutions
Lecture Notes
Problem Sets
Problem Set Solutions