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 阅读(2929) 评论(0) 推荐(0) 编辑