課程說明
網路流問題、網路單純形法、最大流最小割問題、整數多面體、最小權生成樹問題、最大配對問題、最大穩定集問題、近似演算法導論。
先修條件
- 先修科目：MATH 3801 或經學院允許。
條件與方式
- 先修科目：MATH 3801 或經學院允許。
- 每週講課三小時，每週討論一小時。
原文參考文本
Network flow problems, network simplex method, max-flow min-cut problem, integral polyhedra, minimum-weight spanning tree problem, maximum matching problem, maximum stable set problem, introduction to approximation algorithms.
- Prerequisite(s): MATH 3801 or permission of the School.
- Lectures three hours a week, tutorial one hour a week.
來源與參考
保留日期與來源以協助你核實資料。為便於閱讀提供譯文；官方來源為條件與要求的參照。
來源參考 : https://calendar.carleton.ca/undergrad/courses/MATH/