隣接行列による最短路探索実行例

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

頂点数   1000
辺の割合 0.002
0 から 999 への最短距離は 34
最短路は [0, 206, 747, 37, 910, 589, 304, 912, 231, 531, 999]
探索時間 = 0.219000101089

頂点数   2000
辺の割合 0.001
0 から 1999 への最短距離は 51
最短路は [0, 986, 952, 1045, 1802, 1826, 968, 1652, 1223, 1127, 1999]
探索時間 = 1.375

頂点数   4000
辺の割合 0.0005
0 から 3999 への最短距離は 45
最短路は [0, 2489, 954, 3048, 859, 1161, 1021, 2712, 3315, 350, 1844, 2301, 2221, 1677, 1704, 3999]
探索時間 = 5.68799996376

頂点数   8000
辺の割合 0.00025
0 から 7999 への最短距離は 48
最短路は [0, 6558, 4269, 3388, 2564, 3358, 2135, 1671, 4707, 3647, 3132, 1414, 6658, 6977, 7999]
探索時間 = 25.2969999313