Tuesday, January 29, 2008

Homework 2

Homework 2 is up on the course web page: I will also put a bunch of copies outside Nicole Stenger's office (Wean 4116) that you could pick up....

2 comments:

Jeremiah said...

In problem 3, I don't get what it means "move to any neighbor (R',B') with less cost." How is cost being defined here? Is cost just the number of edges that are not cut or is there a more general definition?

Anupam said...

Indeed, cost is just the number of edges that are not cut.

I guess I could have said: "move to any neighbor with a larger cut".