1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

算法分析：顶点重标记操作与边检测次数复杂度研究.pdfVIP

  • 1
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-04-27 发布于北京
  • 举报

算法分析：顶点重标记操作与边检测次数复杂度研究.pdf

    26.3-1

    s–1–6–t

    s–2–8–t

    s–3–7–t

    26.3-3

    26.4-2

    根据26.22对每个顶点执行relabel操作的次数最多为2|V|-1

    所以对每条边检测次数最多为2*（2|V|-1）次O（V）

    在剩余网络中最多2|E|条边O（E）

    所以为O（VE）

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >