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. 

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.

Read less