Complete Graph Size: 100 with an average Weight: 6.766328812417876
Complete Graph Size: 100 with an average RunTime: 3044968
Complete Graph Size: 500 with an average Weight: 14.745542598210426
Complete Graph Size: 500 with an average RunTime: 20506516
Complete Graph Size: 1000 with an average Weight: 20.80189264506525
Complete Graph Size: 1000 with an average RunTime: 97888969
Complete Graph Size: 5000 with an average Weight: 46.124602784258386
Complete Graph Size: 5000 with an average RunTime: 4409706667
Random Connected Graph Size: 100 Kruskal's average RunTime: 136527
Random Connected Graph Size: 100 Kruskal's average Weight: 31.013871506746117
Random Connected Graph Size: 100 Prim's average RunTime: 195843
Random Connected Graph Size: 100 Prim's average Weight: 31.013871506746113
Random Connected Graph Size: 500 Kruskal's average RunTime: 355820
Random Connected Graph Size: 500 Kruskal's average Weight: 135.05442260795914
Random Connected Graph Size: 500 Prim's average RunTime: 259204
Random Connected Graph Size: 500 Prim's average Weight: 135.05442260795914
Random Connected Graph Size: 1000 Kruskal's average RunTime: 487349
Random Connected Graph Size: 1000 Kruskal's average Weight: 245.53723172776728
Random Connected Graph Size: 1000 Prim's average RunTime: 587833
Random Connected Graph Size: 1000 Prim's average Weight: 245.53723172776733
Random Connected Graph Size: 5000 Kruskal's average RunTime: 3177596
Random Connected Graph Size: 5000 Kruskal's average Weight: 1101.2749453455524
Random Connected Graph Size: 5000 Prim's average RunTime: 6879204
Random Connected Graph Size: 5000 Prim's average Weight: 1101.2749453455522