迪尼茨算法 编辑
迪尼茨算法是在网络流计算最大流的时间复杂度复杂度的算法，设想由以色列计算机科学家叶菲姆·迪尼茨在1970年提出。算法



O



{\displaystyle O}

的时间复杂度类似于埃德蒙兹-卡普算法，其时间复杂度为



O



{\displaystyle O}

，迪尼茨算法与埃德蒙兹-卡普算法的不同之处在于它每轮算法都选择最短的可行路径进行增广。迪尼茨算法中采用高度标号以及阻塞流实现性能。
5
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]