算法分析与设计2005春.课件.第09讲 清华大学:算法分析与设计.pdfVIP

  • 9
  • 0
  • 约3.09万字
  • 约 10页
  • 2015-09-22 发布于北京
  • 举报

算法分析与设计2005春.课件.第09讲 清华大学:算法分析与设计.pdf

算法分析与设计2005春.课件.第09讲 清华大学:算法分析与设计

流网实例 1. 例1:管道中的流体 第九讲. Maximum Flow 2. 例2 :电网中的电流 3. 例3 :通信网络中的信息流 极大流 4. 例4 :装配线上的零件流 清华大学 宋斌恒 清华大学软件学院宋斌恒 1 清华大学软件学院宋斌恒 2 概念 1 2 1. 有向边:传输物质的管道 2. 容量:每条管道有静态容量:单位时间 t

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档