Graph Theory37 sections · 1633 units
Open in Course

Download Speed - Modeling

(Direct translation to flow)

Model the network as a flow graph:

1.1. Nodes: the nn computers.

2.2. Edges: each connection (a,b)(a,b) with speed cc becomes a directed edge with capacity cc.

3.3. Source: node 11.

4.4. Sink: node nn.

Since the connections are bidirectional, add both (a,b)(a,b) and (b,a)(b,a) with capacity cc. The max flow algorithm will use whichever direction is better. This models the ability to route data in either direction on each link.