2016 年 4月 19 日随笔档案 - yoyo_sincerely

2016年4月19日

摘要： Edmonds-Karp算法：计算机科学中, Edmonds–Karp算法通过实现Ford–Fulkerson算法来计算网络中的最大流，其时间复杂度为O(V E2). 该算法由Yefim (Chaim) Dinic 在1970年最先提出并由Jack Edmonds和Richard Karp 在19 阅读全文

posted @ 2016-04-19 18:43 yoyo_sincerely 阅读(3024) 评论(0) 推荐(0)