TASKS
1. Implement a function, randomGraphGenerator(int n) that will generate a set of n random
points on the L2-metric Plane. Write a main program to test the function.
T216 U08282 CW QP Page 5 of 5
2. Implement the integrated algorithm described above. Write a main program to test the
integrated algorithm.
3. Write a main program to facilitate the following experiment.
a. Let n = 100.
b. The program generates a set of random points on the L2-metric Plane with the
number of points specified interactively by the end user.
c. The program will generate 11 spanning trees by changing the value of α from 0 to 1
with step value 0.1.
d. The program will evaluate the clock distance and total wire length for each of the
spanning tree generated.
e. The program will repeat step c) and d) for n times, and calculate the average clock
distance and average total wire length for each α value
4. Write a critical analysis of the performance of the integrated algorithm, based on your
experiment results.