Скачать
13-4: Dinic's Algorithm 寻找网络最大流
Автор: Shusen Wang
Загружено: 2021-06-06
Просмотров: 7921
Описание:
下节课： • 13-5: 最小割 Min-Cut
这节课介绍 Dinic 算法，它由 Dinitz 在 1970 年提出。Dinic 算法可以找到网络中的最大流。Dinic 算法的时间复杂度低于 Edmonds-Karp 算法。
课件： https://github.com/wangshusen/Advance...
参考文献：
1. Yefim Dinitz. Algorithm for solution of a problem of maximum flow in a network with power estimation. Proceedings of the USSR Academy of Sciences, 11: 1277–1280, 1970.
2. Shimon Even and R. Endre Tarjan. Network Flow and Testing Graph Connectivity. SIAM Journal on Computing, 4 (4): 507–518, 1975.
Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
