14-1: 二部图及其判定算法 Bipartite Graphs
Автор: Shusen Wang
Загружено: 2021-06-06
Просмотров: 7228
Описание:
下节课: • 14-2: 无权二部图中的最大匹配 Maximum-Cardinality Bipa...
这节课介绍二部图 (Bipartite Graphs) 以及二部性的判别算法。二部图中的节点可以分成集合 U 和 V,U、V 集合内部的节点互不相连,U 和 V 之间可以有边相连。二部性的判别算法是一种广度优先算法,类似于最短路算法。
课件: https://github.com/wangshusen/Advance...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: