config10.txt

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

100
0-0
0-1
0-2
0-3
0-4
0-5
0-6
0-7
0-8
0-9
1-0
1-1
1-2
1-3
1-4
1-5
1-6
1-7
1-8
1-9
2-0
2-1
2-2
2-3
2-4
2-5
2-6
2-7
2-8
2-9
3-0
3-1
3-2
3-3
3-4
3-5
3-6
3-7
3-8
3-9
4-0
4-1
4-2
4-3
4-4
4-5
4-6
4-7
4-8
4-9
5-0
5-1
5-2
5-3
5-4
5-5
5-6
5-7
5-8
5-9
6-0
6-1
6-2
6-3
6-4
6-5
6-6
6-7
6-8
6-9
7-0
7-1
7-2
7-3
7-4
7-5
7-6
7-7
7-8
7-9
8-0
8-1
8-2
8-3
8-4
8-5
8-6
8-7
8-8
8-9
9-0
9-1
9-2
9-3
9-4
9-5
9-6
9-7
9-8
9-9
684
0-0 0-1 0.8705156675871395
0-0 1-0 5.087163045985247
0-0 1-1 8.925457702645925
0-1 0-0 1.3812638864159277
0-1 0-2 5.110566146455156
0-1 1-0 1.2227934560107256
0-1 1-1 0.3956555536941009
0-1 1-2 5.723511311249501
0-2 0-1 2.3753155952617835
0-2 0-3 3.2048732617990883
0-2 1-1 3.4338314824069194
0-2 1-2 4.419646352476275
0-2 1-3 4.423514208710181
0-3 0-2 1.5272447856676452
0-3 0-4 7.186531901986544
0-3 1-2 9.900608639626347
0-3 1-3 6.563857600052113
0-3 1-4 2.7662290628691033
0-4 0-3 0.39124847303244836
0-4 0-5 4.941022438076281
0-4 1-3 4.554654449912638
0-4 1-4 9.942357890900047
0-4 1-5 4.253847382851523
0-5 0-4 4.6709236993859005
0-5 0-6 9.183240550148332
0-5 1-4 1.3978473615742648
0-5 1-5 4.51967571132546
0-5 1-6 0.7736332048185124
0-6 0-5 9.884753763825124
0-6 0-7 7.373379554164323
0-6 1-5 6.618799512791415
0-6 1-6 9.776202515486418
0-6 1-7 8.752509918906688
0-7 0-6 9.384246034592946
0-7 0-8 2.0722784793914952
0-7 1-6 1.6215727217951126
0-7 1-7 5.514122663838698
0-7 1-8 5.298846582223734
0-8 0-7 6.94466153520059
0-8 0-9 8.040136544091862
0-8 1-7 8.466931233853991
0-8 1-8 1.751383968503285
0-8 1-9 5.176383168309276
0-9 0-8 9.815858896350951
0-9 1-8 9.947905977198213
0-9 1-9 7.791640398403476
1-0 0-0 8.689063551258556
1-0 0-1 9.652786457634674
1-0 1-1 8.49678958348344
1-0 2-0 0.5930857158316971
1-0 2-1 6.012910392681359
1-1 0-0 0.48697236124082166
1-1 0-1 2.639580323966755
1-1 0-2 1.5029813212593646
1-1 1-0 4.177075490809534
1-1 1-2 7.701769622667005
1-1 2-0 7.1244834921447255
1-1 2-1 3.3871015528423722
1-1 2-2 6.183092122133695
1-2 0-1 8.583142408398693
1-2 0-2 4.950141371612351
1-2 0-3 1.2137544922448007
1-2 1-1 2.378626910568158
1-2 1-3 8.67877497512607
1-2 2-1 3.4247080808079
1-2 2-2 3.6356299051046035
1-2 2-3 7.669025690931156
1-3 0-2 2.5628244160755687
1-3 0-3 4.951828505079715
1-3 0-4 9.299846690902115
1-3 1-2 8.197749420447902
1-3 1-4 2.9603941932796207
1-3 2-2 3.6648891336678933
1-3 2-3 0.8045653608063841
1-3 2-4 2.6576742578315047
1-4 0-3 2.433715413157962
1-4 0-4 8.992480305195583
1-4 0-5 1.4157814910869582
1-4 1-3 1.4032672661763812
1-4 1-5 4.740600750945481
1-4 2-3 3.552518188805849
1-4 2-4 3.1284970954683344
1-4 2-5 1.505194853101447
1-5 0-4 2.846283724385046
1-5 0-5 7.447015028698726
1-5 0-6 1.3966614345279027
1-5 1-4 5.026652119949584
1-5 1-6 8.836977129122648
1-5 2-4 4.323126064663494
1-5 2-5 9.724416541640593
1-5 2-6 5.782483087895283
1-6 0-5 4.716460590187996
1-6 0-6 1.3260618833296334
1-6 0-7 2.2966977255404473
1-6 1-5 0.8142627537274749
1-6 1-7 7.411253895432662
1-6 2-5 1.4653227907514432
1-6 2-6 3.0029685277120466
1-6 2-7 8.631146222471909
1-7 0-6 4.329422473644797
1-7 0-7 2.4339143369785066
1-7 0-8 2.1166226560421264
1-7 1-6 0.8392848612341786
1-7 1-8 5.769438096514365
1-7 2-6 2.7037800263306613
1-7 2-7 7.587063403711874
1-7 2-8 2.7176809743141908
1-8 0-7 1.8939173137351684
1-8 0-8 0.31484282124452756
1-8 0-9 5.626762212100738
1-8 1-7 2.5324977568359666
1-8 1-9 8.451322652179897
1-8 2-7 6.80569255786557
1-8 2-8 8.609572468730075
1-8 2-9 2.618354496943481
1-9 0-8 4.496752793664008
1-9 0-9 6.167918685933797
1-9 1-8 6.027404870391516
1-9 2-8 7.6013484705630185
1-9 2-9 6.251048978026033
2-0 1-0 7.137980836303526
2-0 1-1 9.68989403423662
2-0 2-1 1.6850893583590643
2-0 3-0 1.5578279013052498
2-0 3-1 7.848243617165609
2-1 1-0 9.46122381500355
2-1 1-1 5.4945390142181285
2-1 1-2 6.540698816461967
2-1 2-0 3.7565755480189478
2-1 2-2 0.07139975057998904
2-1 3-0 6.893411358075986
2-1 3-1 6.554697932874015
2-1 3-2 4.149074826333314
2-2 1-1 7.434218176376746
2-2 1-2 8.890549257073626
2-2 1-3 3.6560817664953693
2-2 2-1 5.673069700583469
2-2 2-3 7.425579762998914
2-2 3-1 4.217942234311708
2-2 3-2 6.764745887814124
2-2 3-3 7.75437353507943
2-3 1-2 9.546742723692432
2-3 1-3 2.429815246732491
2-3 1-4 5.969610096977744
2-3 2-2 9.697662433102204
2-3 2-4 0.036328982149952393
2-3 3-2 0.35652311692895844
2-3 3-3 4.855713902480384
2-3 3-4 0.8364164648207828
2-4 1-3 4.612518173679302
2-4 1-4 7.677819672404283
2-4 1-5 6.704808753688746
2-4 2-3 4.200929413484332
2-4 2-5 9.660265484225292
2-4 3-3 2.1503345700780265
2-4 3-4 3.58004671183458
2-4 3-5 8.279413901894086
2-5 1-4 1.7684928723170035
2-5 1-5 0.8072653986155753
2-5 1-6 9.690816326450607
2-5 2-4 2.3394270497906033
2-5 2-6 3.6037839639100366
2-5 3-4 6.753020409862978
2-5 3-5 2.067370475549141
2-5 3-6 0.32438882124529167
2-6 1-5 9.227932428728362
2-6 1-6 7.735206248207386
2-6 1-7 1.4758109148228138
2-6 2-5 4.636108823146905
2-6 2-7 3.084544823425329
2-6 3-5 9.836206084987648
2-6 3-6 8.18296530106627
2-6 3-7 6.608823355657423
2-7 1-6 3.389352171376715
2-7 1-7 5.401512264602521
2-7 1-8 4.029450113541816
2-7 2-6 8.49968188485081
2-7 2-8 3.9906331493344096
2-7 3-6 4.629189750203164
2-7 3-7 5.79095696873165
2-7 3-8 6.534071557732445
2-8 1-7 4.647272764087159
2-8 1-8 9.933933661614462
2-8 1-9 9.62926613719739
2-8 2-7 0.7151379507202227
2-8 2-9 8.080918598965386
2-8 3-7 7.700148017984775
2-8 3-8 4.517893516439018
2-8 3-9 1.5077366227610278
2-9 1-8 5.986231768955433
2-9 1-9 2.871367620767832
2-9 2-8 1.6187779965846116
2-9 3-8 5.390853874367822
2-9 3-9 9.760842212864326
3-0 2-0 4.589851101727173
3-0 2-1 6.9051088377774015
3-0 3-1 9.102209808322167
3-0 4-0 4.138260878194899
3-0 4-1 8.335080466411807
3-1 2-0 0.9048171147543127
3-1 2-1 8.742610787769674
3-1 2-2 7.906516215685972
3-1 3-0 9.346333259970741
3-1 3-2 8.475372929327495
3-1 4-0 8.186888576753603
3-1 4-1 6.807840876176588
3-1 4-2 8.08210276978932
3-2 2-1 2.046842515431319
3-2 2-2 3.1803267372793353
3-2 2-3 6.948199050003481
3-2 3-1 0.30380714586474733
3-2 3-3 1.3924983552443781
3-2 4-1 6.0115392990586605
3-2 4-2 3.2723202397236872
3-2 4-3 5.191377227563834
3-3 2-2 2.32135021850181
3-3 2-3 5.097644226010551
3-3 2-4 9.394297127114383
3-3 3-2 0.4101102046691252
3-3 3-4 5.461993762072471
3-3 4-2 8.512749503738128
3-3 4-3 6.708827677028336
3-3 4-4 1.8774185101359453
3-4 2-3 1.4125239193710004
3-4 2-4 0.07703197011580842
3-4 2-5 5.616068932287819
3-4 3-3 6.302799854800957
3-4 3-5 4.137141862092076
3-4 4-3 2.527869253847026
3-4 4-4 4.77286032859854
3-4 4-5 9.5526310632859
3-5 2-4 7.1435238225765545
3-5 2-5 3.6796798461324376
3-5 2-6 8.94661333830125
3-5 3-4 7.4693821396808655
3-5 3-6 6.858782399887087
3-5 4-4 1.144501150467746
3-5 4-5 5.677065673375747
3-5 4-6 1.5109064007660977
3-6 2-5 0.3679767628507913
3-6 2-6 9.614548035228596
3-6 2-7 6.978668889253505
3-6 3-5 3.8802218499937133
3-6 3-7 2.634230023526939
3-6 4-5 9.665100621535577
3-6 4-6 2.331839192652896
3-6 4-7 6.24830536399265
3-7 2-6 9.279566394290452
3-7 2-7 8.38305727943994
3-7 2-8 4.900503006519089
3-7 3-6 0.2990904212944445
3-7 3-8 1.96584519848514
3-7 4-6 7.096810308664388
3-7 4-7 3.5995689680143936
3-7 4-8 3.9159858618695553
3-8 2-7 6.61795329138744
3-8 2-8 1.803080831060495
3-8 2-9 3.3291810875856087
3-8 3-7 2.5798377464441833
3-8 3-9 0.8842741058753356
3-8 4-7 1.382977127261088
3-8 4-8 8.649711794989528
3-8 4-9 8.352783538281841
3-9 2-8 1.858600600807585
3-9 2-9 4.666270228903827
3-9 3-8 7.163001626772392
3-9 4-8 4.762115586896582
3-9 4-9 4.120305094638033
4-0 3-0 8.783203594672948
4-0 3-1 1.3562148029917676
4-0 4-1 2.8456022167018
4-0 5-0 9.28076787092616
4-0 5-1 0.05744869324237789
4-1 3-0 2.8009064636064163
4-1 3-1 5.49622230678415
4-1 3-2 6.795167927994456
4-1 4-0 9.78525411399129
4-1 4-2 4.680988846294046
4-1 5-0 8.36296620414511
4-1 5-1 0.4344790515347352
4-1 5-2 7.865799445841364
4-2 3-1 8.718976192124444
4-2 3-2 9.23401646749147
4-2 3-3 5.893422202798588
4-2 4-1 6.871600795833304
4-2 4-3 3.4672867964915155
4-2 5-1 5.930371388137095
4-2 5-2 3.705573737199507
4-2 5-3 2.2137784031147056
4-3 3-2 9.381815760395577
4-3 3-3 7.799760727671854
4-3 3-4 0.6179211958764386