关于dinic算法
  • 板块学术版
  • 楼主dream_on_screen
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/2/29 21:41
  • 上次更新2024/3/1 11:20:32
查看原帖
关于dinic算法
912241
dream_on_screen楼主2024/2/29 21:41

记 nn 为图的点数, mm 为图的边数,

为什么dinic算法往往达不到最坏时间复杂度 O(n2m)O(n^2m) 呢?

有没有一种方法能够构造一张图使得dinic算法的运行次数与最坏时间复杂度相近?

在数据随机的情况下,dinic算法最大可以通过 nn , mm 为多大的数据?

2024/2/29 21:41
加载中...