config10.txt

这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法

4-3 4-2 2.848151167392837
4-3 4-4 6.035088482098942
4-3 5-2 3.518781358158185
4-3 5-3 4.032562656372125
4-3 5-4 4.023222844233927
4-4 3-3 6.257785935976322
4-4 3-4 7.653450231703066
4-4 3-5 1.3660706186655924
4-4 4-3 7.348451310524913
4-4 4-5 2.1844053732742994
4-4 5-3 9.383630987176929
4-4 5-4 4.110857136140373
4-4 5-5 1.3350337816897695
4-5 3-4 0.08593864579297783
4-5 3-5 1.59944095876136
4-5 3-6 9.93082076720366
4-5 4-4 6.750819113373029
4-5 4-6 9.119226163916553
4-5 5-4 9.536068437901637
4-5 5-5 3.1333532392522825
4-5 5-6 4.081560799634555
4-6 3-5 9.339205946556369
4-6 3-6 9.808448025512456
4-6 3-7 4.490683161581166
4-6 4-5 1.2970318718762108
4-6 4-7 6.893936388556643
4-6 5-5 6.214991405483828
4-6 5-6 2.3212714611193763
4-6 5-7 1.2116917360792034
4-7 3-6 6.632146940703541
4-7 3-7 9.82679257003883
4-7 3-8 6.9996981221626955
4-7 4-6 2.9143615395869205
4-7 4-8 8.448757085012359
4-7 5-6 7.507654295003282
4-7 5-7 2.4296577207643564
4-7 5-8 7.723475184396344
4-8 3-7 0.7440192077260577
4-8 3-8 1.1675163349798912
4-8 3-9 6.259648821581684
4-8 4-7 0.7740784630962427
4-8 4-9 9.597443958436621
4-8 5-7 3.9387906152045025
4-8 5-8 8.429433507922248
4-8 5-9 8.043521077590821
4-9 3-8 4.145597904183926
4-9 3-9 0.05078580602775662
4-9 4-8 3.0048987872730706
4-9 5-8 4.908761435513065
4-9 5-9 8.19813527820117
5-0 4-0 9.11260566413026
5-0 4-1 7.058197289380338
5-0 5-1 1.9747696325893649
5-0 6-0 7.755547116548956
5-0 6-1 9.724292443421344
5-1 4-0 3.1110804622823363
5-1 4-1 5.80518179814721
5-1 4-2 6.847028992114799
5-1 5-0 3.0306903845119404
5-1 5-2 7.58729310584047
5-1 6-0 1.6863499107214464
5-1 6-1 4.407558139908105
5-1 6-2 2.208939985137852
5-2 4-1 6.609542001266942
5-2 4-2 0.9884071708872388
5-2 4-3 2.704439256555169
5-2 5-1 9.123750685785101
5-2 5-3 6.122432595533121
5-2 6-1 4.260861696501458
5-2 6-2 1.9348485993218378
5-2 6-3 5.470951424635151
5-3 4-2 5.621699995123327
5-3 4-3 4.576841900842398
5-3 4-4 6.326328953223033
5-3 5-2 7.603779642797182
5-3 5-4 7.642149667125522
5-3 6-2 3.5518640916598487
5-3 6-3 5.708767038530786
5-3 6-4 9.946306912098903
5-4 4-3 5.1467480373420385
5-4 4-4 6.438467540961279
5-4 4-5 3.5196330395449382
5-4 5-3 1.0743522426821395
5-4 5-5 8.540777670878645
5-4 6-3 1.6660812369558453
5-4 6-4 0.9108616728083574
5-4 6-5 5.503441294945306
5-5 4-4 5.892394714966934
5-5 4-5 3.022046829784142
5-5 4-6 8.517381381759503
5-5 5-4 7.5310560803657065
5-5 5-6 1.9769459666990807
5-5 6-4 9.049194249167643
5-5 6-5 2.719695136717216
5-5 6-6 9.294679974290347
5-6 4-5 4.238918122516743
5-6 4-6 2.0221416535845718
5-6 4-7 0.3121568168999689
5-6 5-5 2.220897130878794
5-6 5-7 5.170467714642426
5-6 6-5 7.795214274542818
5-6 6-6 1.7464076844507315
5-6 6-7 1.3039754649263002
5-7 4-6 0.22259909029340275
5-7 4-7 6.493321752844504
5-7 4-8 0.8536163457702028
5-7 5-6 2.5095212171313652
5-7 5-8 1.4874823907052726
5-7 6-6 4.562586644324098
5-7 6-7 5.558918166199602
5-7 6-8 8.23887812643574
5-8 4-7 0.713692587339142
5-8 4-8 8.12324607613967
5-8 4-9 9.307472010624286
5-8 5-7 8.132852703709245
5-8 5-9 3.694341390450383
5-8 6-7 5.019519444648194
5-8 6-8 3.6337888214747736
5-8 6-9 8.245289348474138
5-9 4-8 0.9603768303485583
5-9 4-9 9.476961814525891
5-9 5-8 9.920928174058538
5-9 6-8 9.694816302368391
5-9 6-9 4.924175694229013
6-0 5-0 5.585298780754052
6-0 5-1 1.700420201027334
6-0 6-1 8.648897364536158
6-0 7-0 4.695090425409089
6-0 7-1 2.4950822149075416
6-1 5-0 2.0528527855662784
6-1 5-1 2.2753056137507732
6-1 5-2 5.289297085156769
6-1 6-0 3.5205546506459884
6-1 6-2 6.776918144469418
6-1 7-0 8.764011636927757
6-1 7-1 5.745463383856521
6-1 7-2 5.827333244371211
6-2 5-1 9.685114811522183
6-2 5-2 0.5638241853672799
6-2 5-3 1.5721317464272722
6-2 6-1 6.782445826896427
6-2 6-3 6.090951483067567
6-2 7-1 6.092342879937711
6-2 7-2 2.1696273464796647
6-2 7-3 5.115415695193254
6-3 5-2 6.647336487035584
6-3 5-3 1.563750857858336
6-3 5-4 3.715945412819124
6-3 6-2 0.9006435528795487
6-3 6-4 3.9835803988952945
6-3 7-2 5.317951699791246
6-3 7-3 9.87900083862569
6-3 7-4 1.8407775998658282
6-4 5-3 9.234231178112653
6-4 5-4 6.270457303448028
6-4 5-5 3.2797995528134996
6-4 6-3 7.3183364405855444
6-4 6-5 4.116762890969649
6-4 7-3 3.1066283820973073
6-4 7-4 7.368344260641023
6-4 7-5 0.015505889217928281
6-5 5-4 1.6243595155590618
6-5 5-5 4.779221971222536
6-5 5-6 6.866606699112014
6-5 6-4 8.413588889990704
6-5 6-6 9.731498074704225
6-5 7-4 2.2386265515459556
6-5 7-5 4.426561725732395
6-5 7-6 4.971492804780702
6-6 5-5 4.915076080733946
6-6 5-6 2.2101026238990062
6-6 5-7 3.00183386021161
6-6 6-5 1.0499538968278699
6-6 6-7 3.864845034274824
6-6 7-5 0.508761285667445
6-6 7-6 8.777450654484317
6-6 7-7 9.431019582157083
6-7 5-6 7.928302882277082
6-7 5-7 7.732467110788562
6-7 5-8 7.709018640103508
6-7 6-6 3.6917593233749035
6-7 6-8 2.3487308384358787
6-7 7-6 9.939595676686547
6-7 7-7 8.494591823125198
6-7 7-8 8.275536439412832
6-8 5-7 1.92243528360718
6-8 5-8 7.151852535923018
6-8 5-9 4.278912289569715
6-8 6-7 3.8752024657481887
6-8 6-9 1.9765412145497607
6-8 7-7 5.715061598241472
6-8 7-8 9.519550948169503
6-8 7-9 4.3040632344259055
6-9 5-8 2.7981620508485525
6-9 5-9 8.194714275549988
6-9 6-8 2.0898842078890043
6-9 7-8 8.988118030379047
6-9 7-9 9.947526207472453
7-0 6-0 6.781257306921622
7-0 6-1 1.4931149115819253
7-0 7-1 7.503160124847437
7-0 8-0 3.636066385959593
7-0 8-1 5.80438891482078
7-1 6-0 7.273751102922731
7-1 6-1 3.532222209919377
7-1 6-2 2.339614785722465
7-1 7-0 8.212941766121189
7-1 7-2 2.7369647704752706
7-1 8-0 2.8601178044185227
7-1 8-1 9.338833916397267
7-1 8-2 1.7459830560021705
7-2 6-1 7.819680169576385
7-2 6-2 3.567401153574541
7-2 6-3 1.5695327981766616
7-2 7-1 6.902154680993143
7-2 7-3 1.939557666947681
7-2 8-1 7.2673677100936125
7-2 8-2 1.6320639243510326
7-2 8-3 0.13762983224536174
7-3 6-2 0.9593087383056775
7-3 6-3 3.44942672979053
7-3 6-4 9.061686917713345
7-3 7-2 8.416371561006212
7-3 7-4 9.567023422026029
7-3 8-2 6.890360023131513
7-3 8-3 2.8791586903210775
7-3 8-4 3.013556363804203
7-4 6-3 2.7940891730109465
7-4 6-4 1.3500334028376437
7-4 6-5 6.57798990850226
7-4 7-3 4.041273487907292
7-4 7-5 4.462130460850479
7-4 8-3 6.046533118748004
7-4 8-4 1.147110551808339
7-4 8-5 6.671646595218706
7-5 6-4 6.416119655147272
7-5 6-5 3.465779551969541
7-5 6-6 5.447430651211954
7-5 7-4 3.877167887733207
7-5 7-6 1.680675833570836
7-5 8-4 5.304101574028481
7-5 8-5 3.1936243547298293
7-5 8-6 5.027191365611308
7-6 6-5 0.7546583586661915
7-6 6-6 8.869227950432478
7-6 6-7 8.119578774584912
7-6 7-5 8.468786583418236
7-6 7-7 5.768107493820608
7-6 8-5 8.968597700618188
7-6 8-6 0.5212433413731699
7-6 8-7 0.3235043669015636
7-7 6-6 0.27563706568251467
7-7 6-7 0.31063781177132155
7-7 6-8 8.617337657452017
7-7 7-6 9.089200759006193
7-7 7-8 4.354246267425744
7-7 8-6 4.627361701743988
7-7 8-7 8.348738399786047
7-7 8-8 5.986887997847506
7-8 6-7 8.359724989264588
7-8 6-8 0.42444272619913015
7-8 6-9 4.1667159457865965
7-8 7-7 8.992425618204557
7-8 7-9 3.063708249026489
7-8 8-7 0.06653377854148657
7-8 8-8 4.511597193583167
7-8 8-9 2.731894555593406
7-9 6-8 0.015018312147596635
7-9 6-9 0.1432800063650208
7-9 7-8 4.1730913705870005
7-9 8-8 1.5314901638683254
7-9 8-9 8.739038583604323
8-0 7-0 0.7767271051794877
8-0 7-1 3.6492167144985665
8-0 8-1 6.111810946597565
8-0 9-0 7.339418226752351
8-0 9-1 7.435447698447055
8-1 7-0 4.667620180567466
8-1 7-1 2.948272809233068
8-1 7-2 4.556072448365044
8-1 8-0 4.979416504836985
8-1 8-2 8.25011313022101
8-1 9-0 0.34794215287722974
8-1 9-1 4.10172480937689
8-1 9-2 7.4610034310973035
8-2 7-1 2.5458372190336376
8-2 7-2 8.029156340316634
8-2 7-3 9.573416763883108
8-2 8-1 1.5450109255351785
8-2 8-3 6.35482782801385
8-2 9-1 0.3343395197791854
8-2 9-2 4.094174181241231
8-2 9-3 4.525838459779187
8-3 7-2 8.093890226938651
8-3 7-3 2.901848811309394
8-3 7-4 0.3374557674600287
8-3 8-2 9.75559763545341
8-3 8-4 9.164004916042947
8-3 9-2 0.2939728757294857
8-3 9-3 6.410915940697973
8-3 9-4 4.101435126526113
8-4 7-3 9.037607989828942
8-4 7-4 9.311678116605266
8-4 7-5 1.991031635675654
8-4 8-3 4.6189797862157125
8-4 8-5 2.6758325559715757
8-4 9-3 3.411578047909649
8-4 9-4 0.31872595161272943
8-4 9-5 6.14842938615224
8-5 7-4 3.354003050091335
8-5 7-5 3.1068848828756126
8-5 7-6 4.7300485440238935
8-5 8-4 9.712968496984187
8-5 8-6 1.6410436107173587
8-5 9-4 7.5320189102684765
8-5 9-5 5.359595812433312
8-5 9-6 8.332957389847476
8-6 7-5 0.6279913076468402
8-6 7-6 7.104380356675613
8-6 7-7 2.314494678915342
8-6 8-5 2.8956374921400387
8-6 8-7 1.1859711927306948
8-6 9-5 8.84085344136337
8-6 9-6 5.61377601534576
8-6 9-7 0.6570361281067993
8-7 7-6 7.23224590647916
8-7 7-7 5.808323258749234
8-7 7-8 9.0067668581455
8-7 8-6 2.2503869963926357
8-7 8-8 4.17066329772629
8-7 9-6 0.8611506035657401
8-7 9-7 1.2387145900075591
8-7 9-8 4.198287868956466
8-8 7-7 6.3856114320048345
8-8 7-8 2.756100474239874
8-8 7-9 0.016743863051661423
8-8 8-7 7.395745851778712
8-8 8-9 2.1571093191609494
8-8 9-7 8.322303725887041
8-8 9-8 7.754928625953266
8-8 9-9 1.043276825875905
8-9 7-8 4.622340576917569
8-9 7-9 6.225571217127426
8-9 8-8 9.584157283556115
8-9 9-8 4.960372287760086
8-9 9-9 8.125789310694145
9-0 8-0 5.3263702309150815
9-0 8-1 9.134195887779786
9-0 9-1 6.4907675535775375
9-1 8-0 3.680497192402762
9-1 8-1 6.362128904761973
9-1 8-2 2.7697248843974096
9-1 9-0 4.932130232861685
9-1 9-2 5.967606028116538
9-2 8-1 3.4770967979449696
9-2 8-2 3.9838625737992484
9-2 8-3 4.165034832997934
9-2 9-1 7.361491854921724
9-2 9-3 4.591791897057246
9-3 8-2 3.9977929071356524
9-3 8-3 1.6659460634870316
9-3 8-4 0.5451215537514054
9-3 9-2 7.336503038350116
9-3 9-4 5.435778363392232
9-4 8-3 7.172566573190507
9-4 8-4 3.8303135205982795
9-4 8-5 5.911158412216423
9-4 9-3 0.6561453204402856
9-4 9-5 6.098570657308441
9-5 8-4 1.938907223684927
9-5 8-5 4.599367343437242
9-5 8-6 2.7099149854771754
9-5 9-4 2.767699086871164
9-5 9-6 5.311452613832098
9-6 8-5 4.875910840929302
9-6 8-6 9.860692683029251
9-6 8-7 5.082178295072261
9-6 9-5 0.6363517563002963
9-6 9-7 9.25496159233626
9-7 8-6 5.234350528578996
9-7 8-7 0.2378371283268843
9-7 8-8 5.657240248281826
9-7 9-6 8.596854889843787
9-7 9-8 1.6831565676110027
9-8 8-7 2.8301639873186515
9-8 8-8 1.6291063633332459
9-8 8-9 8.108926523501301
9-8 9-7 2.6884917009282097
9-8 9-9 9.076955060727567
9-9 8-8 5.371583937069565
9-9 8-9 5.2940176171250455
9-9 9-8 4.672600218265961