网络流

最大流问题

举个例子互联网上有几台计算机某些计算机之间建立了一定带宽的有向连接目标是将数据从某台指定的计算机$s$称为源点传输到$t$称为汇点求单位时间内最多能传输多少数据

有许多类似的问题都可以抽象成类似的网络流问题上面的问题是一个单源单汇最大流问题

Read More

This post doesn’t have a title. Make sure it’s accessible.

Gallery Post

This post contains 4 photos:

  • Widescreen wallpaper
  • Portrait photo
  • Dual widescreen wallpaper
  • Small photo

All photos should be displayed properly.

From Wallbase.cc