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