As a resistance leader, you have obtained a schematic map of the dictatorship communication cables. Because of the technology used, the signal travels one-way only, as depicted in the map. To launch your attack, you must completely cut all paths from the Capital (s) to the Military Base (t).
Each one-way cable is guarded. The cost to destroy a cable (in C4 charges and personnel) is shown in the map. You have a total budget of B = 10.
Problem Statement
Which of the following statements is true regarding your sabotage plan?
a) The cheapest way to disconnect the base costs 11, so your budget of B = 10 is not enough to go through with the plan.
b) You can successfully implement the plan for a cost of 9 by destroying the cables (a, t) and (b, t).
c) The most efficient plan is to hit cables (s, b) and (b, a), which only costs 10 and leaves the base isolated.
d) You would need to destroy every cable connected to the Capital, costing you exactly 18.
e) None of the above
Original idea by: Luis Alberto Vásquez Vargas
No comments:
Post a Comment