path.out

最短路径的并行算法 采用TBB 需要intel编译器 速度很快

Smallest:
------------------------------
0000000101 0000005621 1
0000005966 0000001996 2
0000001378 0000005047 3
0000000075 0000000909 3
0000004597 0000002210 5
0000002147 0000005953 6
0000001950 0000001128 6
0000002669 0000004360 6
0000001840 0000001136 11
0000005190 0000001782 12
0000000748 0000003961 12
0000000661 0000003478 14
0000000748 0000002606 15
0000003173 0000002318 16
0000005945 0000002963 16
0000000123 0000002460 16
0000000116 0000001313 17
0000001968 0000002643 17
0000000560 0000001459 18
0000002901 0000005209 19

Largest:
------------------------------
0000005606 0000001574 66719
0000005606 0000005672 66691
0000003023 0000001574 66523
0000003023 0000003330 65850
0000005672 0000001574 65516
0000004249 0000003023 65213
0000003023 0000005672 65098
0000003330 0000005884 64910
0000001574 0000003039 64885
0000004776 0000004636 64617
0000005903 0000001574 64559
0000005606 0000004776 64539
0000004776 0000003763 64436
0000004776 0000003853 64401
0000004253 0000005672 64371
0000004249 0000005606 64291
0000004776 0000002239 63938
0000005672 0000002239 63722
0000003330 0000005672 63535
0000005903 0000003330 63494

There are 11204 node pairs that have no path.