Last time | Next time |
I know that some of you didn't get your logins for the wiki. When you're ready email me and I'll activate it. That way we'll know that it's just been sent out.
I've made a handout with some of the tables we'll be using, so that you can play along.
This was fun to program, but probably more trouble than it was worth. A direct approach, as in my implementation of Bellman-Ford below, would have been simpler to code. But, if I can do something recursively, I probably will...:)
If you check out this code, you'll see where I compute the power set ("all-subsets") of a set, to cover all the bases. I think that the end result is pretty beautiful, too!
(coded up following our author's algorithm, in section 3.3, p. 214, as closely as possible).