Skip Navigation

2009-2010 Undergraduate Calendar

Main Links
Related Links


Link to class schedule

Mathematics (MATH)

School of Mathematics and Statistics
Faculty of Science

MATH 3802 [0.5 credit]

Combinatorial Optimization

Dijkstra's algorithm and Bellman-Ford algorithm for the minimum weight dipath problem, the minimum weight spanning tree problem, augmenting path algorithm and preflow-push algorithm for the max-flow min-cut problem, connections to linear programming, matchings in bipartite graphs and the assignment problem, the transportation problem, and the general minimum-cost flow problem.
Prerequisite: MATH 3801, or permission of the School.
Lectures three hours a week, tutorial one hour a week.

Summer session: some of the courses listed in this Calendar are offered during the summer. Hours and scheduling for summer session courses will differ significantly from those reported in the fall/winter Calendar. To determine the scheduling and hours for summer session classes, consult the class schedule at

Not all courses listed are offered in a given year. For an up-to-date statement of course offerings for the current session and to determine the term of offering, consult the class schedule at

© 2021 Carleton University 1125 Colonel By Drive, Ottawa, ON, K1S 5B6 Canada | (613) 520-7400