Combinatorial Optimization and Graph Algorithms

ENG SE 732

Design data structures and efficient algorithms for priority queues, minimum spanning trees, searching in graphs, strongly connected components, shortest paths, maximum matching, and maximum network flow. Some discussion of intractable problems and distributed network algorithms. Meets with ENGME732. Students may not receive credit for both.

Note that this information may change at any time. Please visit the Student Link for the most up-to-date course information.