网络流

网络流

网络流

本章内容网络流

本章内容 ◼ 网络流 2

本章内容给定有向图G=（V,E)，边上权值表示容量，给定源点s和汇点t，求s到t可流过的最大流量是多少？+-

本章内容 ◼ 给定有向图𝑮 = (𝑽,𝑬)，边上权值表示容量， 给定源点𝒔和汇点𝒕，求𝒔到𝒕可流过的最大流量 是多少？ 3 s t

网络流，只考虑单向边的图，双向的图可通过增加虚拟节点的方式变换为单向边的图

网络流 ◼ 只考虑单向边的图，双向的图可通过增加虚拟 节点的方式变换为单向边的图 4 s t s t

网络流给定有向图G=（V,E)，边上权值表示容量，给定源点s和汇点t，求s到t可流过的最大流量是多少？

网络流 ◼ 给定有向图𝑮 = (𝑽,𝑬)，边上权值表示容量， 给定源点𝒔和汇点𝒕，求𝒔到𝒕可流过的最大流量 是多少？ 5 s t