DIJ路径算法 快速计算

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-