隣接行列による最小連結子探索実行例

------------------------------------

重みを 1 - 10 に設定

order = 50
size  = 1225
最小連結子探索時間 s = 1.15199995041
s / ( order ^ 4 ) = 1.84319992065e-07

order = 100
size  = 4950
最小連結子探索時間 s = 8.74799990654
s / ( order ^ 4 ) = 8.74799990654e-08

order = 150
size  = 11175
最小連結子探索時間 s = 39.629999876
s / ( order ^ 4 ) = 7.82814812366e-08

order = 200
size  = 19900
最小連結子探索時間 s = 78.0099999905
s / ( order ^ 4 ) = 4.8756249994e-08

order = 250
size  = 31125
最小連結子探索時間 s = 177.546999931
s / ( order ^ 4 ) = 4.54520319824e-08

------------------------------------

重みを 1 - 1000 に設定

order = 50
size  = 1225
最小連結子探索時間 s = 0.513999938965
s / ( order ^ 4 ) = 8.22399902344e-08
order = 100
size  = 4950
最小連結子探索時間 s = 7.52500009537
s / ( order ^ 4 ) = 7.52500009537e-08
order = 150
size  = 11175
最小連結子探索時間 s = 18.3010001183
s / ( order ^ 4 ) = 3.61501236904e-08
order = 200
size  = 19900
最小連結子探索時間 s = 52.6419999599
s / ( order ^ 4 ) = 3.2901249975e-08
order = 250
size  = 31125
最小連結子探索時間 s = 100.930999994
s / ( order ^ 4 ) = 2.58383359985e-08