Computer Science 789 Online Algorithms

A Simple Metrical Tast System

There are two states, a and b. The cost of transition from a to b or from b to a is 1.

There are two tasks, c and d. Here is the table of costs.
a b
c 0 1
d 1 0

Back to Course Page

Back to Assignment Page