Calculate the min-cut capacity between the source node (SN) and the destination node (DN) for the network topology shown in Figure 4.7.
The min-cut capacity for the SN-DN pair is 5. This is obtained by the cut, that separates
node 5 (DN) from the rest of the network, which has two links (3-5: weight 3 and 2-5: weight
2). This cut has a capacity of 5.
Computer Science & Information Technology
You might also like to view...
When making a movie, the folder that contains your categorized clips is called a(n) ________
Fill in the blank(s) with correct word
Computer Science & Information Technology
Which of the following is NOT a method for adding actions to a macro with the Macro Designer?
A) Add a command button to a New Action command. B) Click the Add New Action and choose the action you want to add to your macro. C) Type the action name directly into the Add New Action box. D) Locate an action in the Action Catalog and double-click it to add it to the macro.
Computer Science & Information Technology