hopefully for most of you, all of this is review, so we're

using material you should've already learned.

and isn't novel, but if it isn't review or you've forgot a lot of it.

There're excellent articles especially on the Wikipedia on all these

algorithms on the basic graph theory including the

algorithmic graph theory behind things like Dijkstra's algorithm.

Today's algorithm, which we're going to talk about and

will be the basis for the next homework assignment.

So it builds on Dijkstra, so in some sense, it should be easier because now

you've, you've you're past the jitters. You've gotten your,

your programming legs in terms of this complicated aggregate,

and you're just going to add a new algorithm.