- n nodes edges exe time (ns) exe time (s) weight repetitions
- 1 10 9 38309.5888407 0.0000383 29316 13603
- 2 10 11 44351.3977144 0.0000444 16940 16713
- 3 10 13 51044.9467734 0.0000510 -44448 18487
- 4 10 10 43787.7281781 0.0000438 25217 21286
- 5 20 24 98822.0378053 0.0000988 -32021 9787
- 6 20 24 105718.8573739 0.0001057 25130 9276
- 7 20 28 134031.3407179 0.0001340 -41693 7132
- 8 20 26 114722.4178873 0.0001147 -37205 8397
- 9 40 56 255071.3821475 0.0002551 -114203 3865
- 10 40 50 248330.5537729 0.0002483 -31929 3989
- 11 40 50 256882.2292204 0.0002569 -79570 3874
- 12 40 52 241759.0395296 0.0002418 -79741 3997
- 13 80 108 801811.0751020 0.0008018 -139926 1225
- 14 80 99 716404.7953724 0.0007164 -198094 1383
- 15 80 104 732120.7298298 0.0007321 -110571 1351
- 16 80 114 934089.6933333 0.0009341 -233320 1050
- 17 100 136 1141836.2448513 0.0011418 -141960 874
- 18 100 129 924543.3148148 0.0009245 -271743 1080
- 19 100 137 922108.6626054 0.0009221 -288906 1067
- 20 100 132 926144.7014925 0.0009261 -229506 1072
- 21 200 267 2905119.5714286 0.0029051 -510185 336
- 22 200 269 3079901.2408537 0.0030799 -515136 328
- 23 200 269 3062370.9631902 0.0030624 -444357 326
- 24 200 267 3449758.7577855 0.0034498 -393278 289
- 25 400 540 11152807.2247191 0.0111528 -1119906 89
- 26 400 518 9591474.8571429 0.0095915 -788168 105
- 27 400 538 10962710.3444444 0.0109627 -895704 90
- 28 400 526 10673518.0967742 0.0106735 -733645 93
- 29 800 1063 37964609.0000000 0.0379646 -1541291 26
- 30 800 1058 37701474.6153846 0.0377015 -1578294 26
- 31 800 1076 36661267.0740741 0.0366613 -1664316 27
- 32 800 1049 41528325.5833333 0.0415283 -1652119 24
- 33 1000 1300 56174018.5294118 0.0561740 -2089013 17
- 34 1000 1313 63600892.1333333 0.0636009 -1934208 15
- 35 1000 1328 59794412.0625000 0.0597944 -2229428 16
- 36 1000 1344 61854901.8125000 0.0618549 -2356163 16
- 37 2000 2699 236135664.0000000 0.2361357 -4811598 4
- 38 2000 2654 236604744.5000000 0.2366047 -4739387 4
- 39 2000 2652 234245281.0000000 0.2342453 -4717250 4
- 40 2000 2677 246662528.5000000 0.2466625 -4537267 4
- 41 4000 5360 912594104.0000000 0.9125941 -8722212 1
- 42 4000 5315 968720773.0000000 0.9687208 -9314968 1
- 43 4000 5340 899673136.0000000 0.8996731 -9845767 1
- 44 4000 5368 1003618763.0000000 1.0036188 -8681447 1
- 45 8000 10705 3698823422.0000000 3.6988234 -17844628 1
- 46 8000 10670 3665222853.0000000 3.6652229 -18798446 1
- 47 8000 10662 3684639303.0000000 3.6846393 -18741474 1
- 48 8000 10757 3829282036.0000000 3.8292820 -18178610 1
- 49 10000 13301 5780728292.0000000 5.7807283 -22079522 1
- 50 10000 13340 5819827165.0000000 5.8198272 -22338561 1
- 51 10000 13287 5624067894.0000000 5.6240679 -22581384 1
- 52 10000 13311 5843340473.0000000 5.8433405 -22606313 1
- 53 20000 26667 23888895940.0000000 23.8888959 -45962292 1
- 54 20000 26826 23449849119.0000000 23.4498491 -45195405 1
- 55 20000 26673 23745057886.0000000 23.7450579 -47854708 1
- 56 20000 26670 23544887011.0000000 23.5448870 -46418161 1
- 57 40000 53415 118890358713.0000000 118.8903587 -92003321 1
- 58 40000 53446 120358945675.0000000 120.3589457 -94397064 1
- 59 40000 53242 117938669012.0000000 117.9386690 -88771991 1
- 60 40000 53319 118288795158.0000000 118.2887952 -93017025 1
- 61 80000 106914 643469573106.0000000 643.4695731 -186834082 1
- 62 80000 106633 658110627498.0000000 658.1106275 -185997521 1
- 63 80000 106586 667819692588.0000000 667.8196926 -182065015 1
- 64 80000 106554 656982775681.0000000 656.9827757 -180793224 1
- 65 100000 133395 1113112826154.0000000 1113.1128262 -230698391 1
- 66 100000 133214 1112607324308.0000000 1112.6073243 -230168572 1
- 67 100000 133524 1131364649966.0000000 1131.3646500 -231393935 1
- 68 100000 133463 1110298442370.0000000 1110.2984424 -231011693 1