J

Implement prim's algorithm using priority queue in JAVA

Generate hundred random inputs of size 10 for your code. Do the same thing for size 20, 30, ... .

Run your prim algorithm on each set and count the average number of steps for each set . Try to do the same thing but this time calculate the average running time.