설명
네트워크 흐름 문제, 네트워크 심플렉스 방법, 최대유량-최소절단 문제, 정적(정수) 다면체(integral polyhedra), 최소 가중치 스패닝 트리 문제, 최대 매칭 문제, 최대 안정집합 문제, 근사 알고리즘 소개.
선수 과목
- 선수과목: MATH 3801 또는 학부 허가.
조건 및 세부사항
- 선수과목: MATH 3801 또는 학부 허가.
- 강의 주당 3시간, 튜토리얼 주당 1시간.
원문 참조 텍스트
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/