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.

Read less