CSE 421 Course Handouts

Administrative Stuff

Syllabus

.pdf .ps .tex

Midterm Review Guide

.pdf .ps .tex

Final Review Guide

.pdf .ps .tex

Occasional Lecture Slides

Intro

.pdf .ps .html

Recurrences

.pdf .ps .html

Dynamic Programming

.pdf .ps .html

Minimum Spanning Trees

.pdf .ps .html

Huffman Codes

.pdf .ps .html

All-Pairs Shortest Paths (Floyd-Warshall)

.pdf .ps .html

Single Source Shortest Paths (Dijkstra)

.pdf .ps .html

Depth First Search and Strongly Connected Components

.pdf .ps .html

Maximum Flow

.pdf .ps .html