Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Doubt Regarding Bipartite Matching

Правка en1, от 25872.5, 2020-10-02 11:57:20

Hello!! I have recently studied max flow algorithm and about bipartite matching.As bipartite graph is not so complex graph,is there any way we could reduce the space and time complexity when we apply edmonds_karp to it? Can we reduce the space complexity to O(N) instead of usual adjacency matrix for residual graph which takes up O(N^2)?

Теги maxflow, bipartite matching

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский 25872.5 2020-10-02 12:07:14 50
en1 Английский 25872.5 2020-10-02 11:57:20 374 Initial revision (published)