To be programmed with Java!

3. (25: optional after two required) Capacity-scaling max flow: programmingl Writea program code implementing the Capacity Scaling Max-Flow algorithm discussed in class (see the lecture slide and the textbook page 353) and run the program against the flow network shown below capacity 15 10 10 15 The program should give output as required below .Every time a new augmenting path is found during the A-scaling phase of program execution, output the current capacity-scale (A) value and the augmenting path as well as the bottleneck residual capacity of the path as follows-eg, "Capacity-scale 8: augmenting path s a c t with bottleneck 3 found." "Capacity-scale 8: no augmenting path found." value 100") and the minimum cut (e.g., "Minimum cut (s, a, c), {b, d, t;)") At the end of each -scaling phase, output that no more augmenting path exists, for example, * At the end of the program, output the resulting maximum flow value (e.g., "Maximum flow Your program should work correctly and display the output correctly, or there will be no point given. Besides, your program codes should be easy to read; many points will be deducted for codes hard to read. 3. (25: optional after two required) Capacity-scaling max flow: programmingl Writea program code implementing the Capacity Scaling Max-Flow algorithm discussed in class (see the lecture slide and the textbook page 353) and run the program against the flow network shown below capacity 15 10 10 15 The program should give output as required below .Every time a new augmenting path is found during the A-scaling phase of program execution, output the current capacity-scale (A) value and the augmenting path as well as the bottleneck residual capacity of the path as follows-eg, "Capacity-scale 8: augmenting path s a c t with bottleneck 3 found." "Capacity-scale 8: no augmenting path found." value 100") and the minimum cut (e.g., "Minimum cut (s, a, c), {b, d, t;)") At the end of each -scaling phase, output that no more augmenting path exists, for example, * At the end of the program, output the resulting maximum flow value (e.g., "Maximum flow Your program should work correctly and display the output correctly, or there will be no point given. Besides, your program codes should be easy to read; many points will be deducted for codes hard to read