Lecture 12: Matching
Автор: MIT OpenCourseWare
Загружено: 2025-07-22
Просмотров: 3034
Описание:
MIT 6.1200J Mathematics for Computer Science, Spring 2024
Instructor: Zachary Abel
View the complete course: https://ocw.mit.edu/courses/6-1200j-m...
YouTube Playlist: • MIT 6.1200J Mathematics for Computer Scien...
A matching in a graph G is a subgraph M of G in which every vertex has degree 1. In this lecture, we examine types of matching problems, such as maximum weight matching, stable matching, and matching in bipartite and non-bipartite graphs.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
