課程說明
主題包含非二分圖之最佳配對、歐拉巡迴與中國郵差問題。網路流的其他延伸：動態流、多商品流、有增益流，瓶頸問題。基瑪拓優化（matroid optimization）。旅行推銷員與其他問題的列舉與啟發式演算法。
先修條件
- 先修科目：MATH 5808 或本院許可。
條件與方式
- 先修科目：MATH 5808 或本院許可。
原文參考文本
Topics include optimal matching in non-bipartite graphs, Euler tours, and the Chinese Postman problem. Other extensions of network flows: dynamic flows, multicommodity flows, and flows with gains, bottleneck problems. Matroid optimization. Enumerative and heuristic algorithms for the Traveling Salesman and other problems.
- Prerequisite(s): MATH 5808 or permission of the school.
來源與參考
保留日期與來源以協助你核實資料。為便於閱讀提供譯文；官方來源為條件與要求的參照。
來源參考 : https://calendar.carleton.ca/grad/courses/MATH/