Here is a copy of a midterm I gave one of the previous times I taught this course. Keep in mind your exam may not be similar.
Here are the overheads relating to definitions not in the book:
Here are the overheads relating to the longest path algoritm:
Here is a version of some exams that I gave for this course (Keep in mind that your final exam may not be that similar)