node.dat

实现最短路径算法。 实现最短路径算法。

    1  113.28276   23.20869  1	 -2
    2  113.33673   23.20857  1	 812
    3  113.28503   23.20854  1	 -1
    4  113.25753   23.20846  1	 -816
    5  113.27085   23.20715  1	 3
    6  113.21774   23.20650  1	 781
    7  113.31243   23.20455  1	 813
    8  113.28146   23.20353  4	 -4 -3 2 1
    9  113.28120   23.20220  3	 810 780 4
   10  113.37564   23.19377  1	 -811
   11  113.25451   23.18926  1	 815
   12  113.32140   23.18896  3	 -813 6 5
   13  113.29841   23.18833  2	 -780 7
   14  113.32504   23.18701  1	 -5
   15  113.31903   23.18698  2	 814 -6
   16  113.31370   23.17652  2	 820 -814
   17  113.29468   23.17525  2	 817 -7
   18  113.33794   23.17277  3	 811 -777 9
   19  113.33751   23.17250  4	 819 -818 777 17
   20  113.26818   23.17239  3	 -810 10 8
   21  113.26802   23.17122  3	 821 782 -8
   22  113.26620   23.17073  1	 11
   23  113.26175   23.16991  2	 12 -10
   24  113.35265   23.16991  1	 -9
   25  113.26565   23.16916  3	 13 -12 -11
   26  113.26175   23.16888  2	 29 16
   27  113.26768   23.16868  3	 -782 15 -13
   28  113.22895   23.16812  3	 776 -19 18
   29  113.26714   23.16755  3	 33 -16 -15
   30  113.31841   23.16754  4	 818 -812 21 -14
   31  113.31105   23.16712  4	 -820 -27 -23 14
   32  113.24820   23.16653  4	 -815 -22 -20 -18
   33  113.21746   23.16644  4	 -781 100 56 19
   34  113.36019   23.16502  3	 824 -48 -17
   35  113.25354   23.16424  3	 -28 -25 20
   36  113.25066   23.16347  1	 22
   37  113.31499   23.16260  3	 36 -24 -21
   38  113.25728   23.16250  4	 816 44 30 25
   39  113.27423   23.16245  3	 -821 -31 26
   40  113.31199   23.16239  3	 -39 24 23
   41  113.27600   23.16210  3	 -41 27 -26
   42  113.25109   23.16174  3	 -62 -50 28
   43  113.26049   23.16155  3	 32 -30 -29
   44  113.26369   23.16128  3	 -45 34 -32
   45  113.26425   23.16126  4	 43 35 -34 -33
   46  113.26668   23.16124  3	 -42 -35 31
   47  113.31796   23.15989  3	 -819 37 -36
   48  113.30284   23.15893  3	 -55 -40 38
   49  113.31546   23.15797  2	 46 -37
   50  113.29776   23.15728  3	 -57 41 -38
   51  113.28790   23.15720  1	 -817
   52  113.26615   23.15696  3	 -90 -43 42
   53  113.25748   23.15685  3	 49 45 -44
   54  113.30822   23.15660  4	 51 -47 40 39
   55  113.31160   23.15583  3	 52 47 -46
   56  113.25691   23.15562  3	 822 50 -49
   57  113.30710   23.15430  3	 54 -53 -51
   58  113.30436   23.15429  3	 58 55 -54
   59  113.30748   23.15427  3	 -67 53 -52
   60  113.37500   23.15398  1	 48
   61  113.19218   23.15285  1	 -56
   62  113.31785   23.15162  1	 79
   63  113.31970   23.15137  1	 77
   64  113.29306   23.15101  3	 -70 -65 57
   65  113.25049   23.15043  3	 783 61 -59
   66  113.25131   23.14995  3	 823 -63 59
   67  113.30052   23.14942  3	 64 60 -58
   68  113.24326   23.14931  3	 -75 62 -61
   69  113.29943   23.14914  3	 -112 69 -60
   70  113.28263   23.14906  1	 -66
   71  113.27401   23.14890  1	 93
   72  113.25591   23.14858  4	 -822 -91 86 63
   73  113.23219   23.14777  1	 83
   74  113.33475   23.14718  1	 72
   75  113.27778   23.14656  3	 95 66 65
   76  113.30545   23.14637  3	 81 68 -64
   77  113.30849   23.14607  3	 -85 -68 67
   78  113.29579   23.14566  4	 -115 110 70 -69
   79  113.23653   23.14534  3	 -776 -82 75
   80  113.23546   23.14470  3	 -99 -83 82
   81  113.32663   23.14433  3	 136 -74 71
   82  113.33010   23.14421  3	 122 73 -71
   83  113.32237   23.14415  3	 132 -76 74
   84  113.33421   23.14408  3	 105 -73 -72
   85  113.31970   23.14404  3	 -78 -77 76
   86  113.31785   23.14394  3	 -80 -79 78
   87  113.31573   23.14381  3	 127 -84 80
   88  113.30719   23.14379  3	 -117 89 -81
   89  113.30874   23.14349  3	 -88 85 84
   90  113.25121   23.14303  4	 -823 140 101 87
   91  113.25534   23.14288  3	 107 -87 -86
   92  113.26895   23.14240  3	 -92 91 90
   93  113.26953   23.14229  3	 97 -94 92
   94  113.27099   23.14226  3	 -96 94 -93
   95  113.30893   23.14203  3	 -125 -89 88
   96  113.27336   23.14195  4	 784 -98 96 -95
   97  113.26835   23.14126  3	 -784 106 -97
   98  113.22911   23.14117  4	 -245 109 -100 99
   99  113.27535   23.14109  3	 162 -102 98
  100  113.23873   23.14063  3	 -783 108 -101
  101  113.27934   23.13963  3	 168 -111 102
  102  113.25589   23.13893  3	 147 131 -107
  103  113.26596   23.13888  3	 146 113 -106
  104  113.23629   23.13870  3	 130 -109 -108
  105  113.33670   23.13849  3	 -227 120 103
  106  113.33629   23.13838  3	 -824 104 -103
  107  113.33538   23.13815  3	 116 -105 -104
  108  113.27209   23.13806  1	 165
  109  113.26583   23.13785  3	 142 129 -113
  110  113.28763   23.13771  4	 175 -123 111 -110
  111  113.23965   23.13748  3	 141 139 -130
  112  113.30188   23.13734  3	 -118 114 112
  113  113.30073   23.13733  3	 119 115 -114
  114  113.29914   23.13728  3	 144 124 -119
  115  113.30323   23.13726  3	 -126 118 117
  116  113.25589   23.13723  3	 153 -134 -131
  117  113.29086   23.13721  3	 -158 -124 123
  118  113.26005   23.13720  3	 159 135 -129
  119  113.25750   23.13702  3	 155 -135 134
  120  113.33193   23.13685  3	 220 121 -116
  121  113.30944   23.13672  4	 -184 128 126 125
  122  113.33140   23.13670  3	 138 -122 -121
  123  113.31568   23.13639  4	 150 133 -128 -127
  124  113.35610   23.13635  3	 276 231 -120
  125  113.32235   23.13615  4	 151 137 -133 -132
  126  113.23896   23.13598  4	 257 203 -181 -139
  127  113.32824   23.13586  4	 216 -138 -137 -136
  128  113.24843   23.13550  4	 -200 148 -141 -140
  129  113.25273   23.13514  4	 178 -154 -148 -147
  130  113.26568   23.13509  3	 -171 149 -142
  131  113.27099   23.13489  3	 167 -149 -146
  132  113.30166   23.13466  3	 -785 -218 143
  133  113.29924   23.13460  3	 145 -144 -143
  134  113.29676   23.13452  3	 188 157 -145
  135  113.25596   23.13451  4	 177 -156 154 -153
  136  113.23250   23.13445  1	 773
  137  113.25746   23.13435  4	 205 -160 156 -155
  138  113.25981   23.13422  4	 195 -163 160 -159
  139  113.26218   23.13408  3	 197 172 163
  140  113.27730   23.13398  3	 226 -169 161
  141  113.31555   23.13394  3	 208 152 -150
  142  113.27523   23.13391  3	 164 -162 -161
  143  113.27276   23.13386  3	 825 -165 -164
  144  113.29199   23.13385  4	 -189 166 158 -157
  145  113.27131   23.13384  4	 -825 -185 170 -167
  146  113.26866   23.13382  3	 182 173 -170
  147  113.23245   23.13380  1	 771
  148  113.26554   23.13379  4	 191 -173 -172 171
  149  113.27926   23.13370  3	 -176 169 -168
  150  113.28575   23.13367  3	 219 174 -166
  151  113.23398   23.13365  4	 772 -771 183 181
  152  113.25601   23.13364  3	 207 179 -177
  153  113.25251   23.13361  3	 -214 -180 -178
  154  113.32229   23.13357  3	 211 -152 -151
  155  113.25470   23.13357  3	 -261 180 -179
  156  113.28015   23.13352  3	 176 -175 -174
  157  113.26844   23.13304  4	 235 190 -187 -182
  158  113.23847   23.13293  1	 -183
  159  113.27187   23.13268  3	 -230 186 185
  160  113.27101   23.13256  3	 233 187 -186
  161  113.26549   23.13246  3	 194 -191 -190
  162  113.30934   23.13226  5	 -826 785 303 209 184
  163  113.29651   23.13216  3	 241 192 -188
  164  113.29173   23.13215  3	 -273 -193 189
  165  113.25964   23.13205  3	 201 -196 -195
  166  113.26564   23.13205  3	 239 199 -194
  167  113.26171   23.13202  3	 222 -198 196
  168  113.26213   23.13201  3	 -199 198 -197
  169  113.29313   23.13199  3	 252 193 -192
  170  113.23249   23.13186  4	 774 -773 -772 243
  171  113.24888   23.13172  3	 -210 -202 200
  172  113.24739   23.13169  3	 262 -203 202
  173  113.25956   23.13153  3	 225 -204 -201
  174  113.25738   23.13152  4	 237 -206 -205 204
  175  113.25611   23.13151  3	 259 -207 206
  176  113.24885   23.13101  3	 -265 213 210
  177  113.25030   23.13095  3	 268 215 -213
  178  113.25205   23.13083  3	 264 -215 214
  179  113.31543   23.13039  3	 212 -209 -208
  180  113.22999   23.13033  1	 -774
  181  113.26178   23.13028  3	 248 -223 -222
  182  113.26157   23.13025  3	 250 -224 223
  183  113.25949   23.13010  3	 236 -225 224
  184  113.28911   23.13010  1	 -219
  185  113.30063   23.12997  4	 826 256 -240 218
  186  113.32234   23.12992  3	 217 -212 -211
  187  113.27366   23.12982  2	 828 -229
  188  113.27650   23.12980  3	 -828 827 -226
  189  113.27283   23.12977  4	 -291 -232 230 229
  190  113.32740   23.12966  3	 221 -217 -216
  191  113.27105   23.12963  3	 -234 -233 232
  192  113.26944   23.12951  4	 -296 -238 -235 234
  193  113.33195   23.12934  3	 228 -221 -220
  194  113.25942   23.12920  3	 254 -237 -236
  195  113.28085   23.12919  3	 829 -827 275
  196  113.26705   23.12905  4	 298 -242 -239 238
  197  113.33746   23.12890  3	 277 -228 227
  198  113.26663   23.12888  3	 300 -246 242
  199  113.26515   23.12855  3	 -305 -247 246
  200  113.29646   23.12853  3	 -244 -241 240
  201  113.26293   23.12849  4	 286 -249 -248 247
  202  113.23606   23.12848  4	 -786 278 271 -257
  203  113.23263   23.12844  1	 -243
  204  113.26170   23.12843  3	 -253 -250 249
  205  113.21733   23.12839  2	 355 -270
  206  113.22416   23.12838  4	 -479 -271 270 245
  207  113.25953   23.12833  4	 290 -255 -254 253
  208  113.29558   23.12830  3	 282 -251 244
  209  113.25819   23.12827  3	 294 -258 255
  210  113.37500   23.12821  1	 -231
  211  113.24733   23.12817  4	 786 313 -266 -262
  212  113.25631   23.12814  4	 322 -260 -259 258
  213  113.25448   23.12810  4	 309 -263 261 260
  214  113.25154   23.12800  4	 287 -267 -264 263
  215  113.24861   23.12800  4	 -279 -269 266 265
  216  113.25002   23.12797  4	 283 269 -268 267
  217  113.29393   23.12791  3	 -274 -252 251
  218  113.30166   23.12763  3	 -281 272 -256
  219  113.23613   23.12713  4	 377 -318 280 -278
  220  113.28929   23.12697  5	 311 -306 -275 274 273
  221  113.30195   23.12687  1	 -272
  222  113.23861   23.12678  3	 787 397 -280
  223  113.24823   23.12667  3	 -327 284 279
  224  113.24960   23.12636  4	 336 288 -284 -283
  225  113.25114   23.12600  4	 347 302 -288 -287
  226  113.26299   23.12593  3	 319 -289 -286
  227  113.35606   23.12592  4	 788 285 -277 -276
  228  113.29619   23.12586  3	 334 -282 281
  229  113.24120   23.12575  3	 791 -787 396
  230  113.25998   23.12575  4	 331 -293 -290 289
  231  113.25830   23.12566  3	 345 -294 293
  232  113.25293   23.12553  3	 358 307 -302
  233  113.27156   23.12548  3	 329 -295 292
  234  113.26950   23.12547  4	 794 -297 296 295
  235  113.27209   23.12546  3	 301 -292 291
  236  113.26795   23.12545  3	 -299 -298 297
  237  113.26738   23.12543  3	 -304 -300 299
  238  113.25371   23.12532  3	 363 310 -307
  239  113.27270   23.12532  3	 789 -335 -301
  240  113.25450   23.12520  3	 326 -310 -309
  241  113.26613   23.12517  4	 332 324 305 304
  242  113.27523   23.12491  3	 790 -789 340
  243  113.28475   23.12490  3	 -315 312 306
  244  113.23218   23.12482  2	 375 318
  245  113.35628   23.12475  3	 831 -793 -285
  246  113.28024   23.12472  4	 -829 -790 317 314
  247  113.23039   23.12469  1	 -372
  248  113.30921   23.12465  3	 342 -308 -303
  249  113.28911   23.12462  4	 360 320 -312 -311
  250  113.30454   23.12452  1	 308
  251  113.28261   23.12445  3	 -321 316 -314
  252  113.28385   23.12435  4	 -365 361 -316 315
  253  113.26310   23.12432  3	 333 -330 -319
  254  113.24616   23.12427  4	 -791 383 -328 -313
  255  113.28015   23.12421  3	 346 321 -317
  256  113.25655   23.12421  3	 353 -325 -322
  257  113.26800   23.12410  1	 -323
  258  113.25465   23.12401  3	 357 -326 325
  259  113.26629   23.12398  3	 830 -324 323
  260  113.24749   23.12395  4	 -797 -337 328 327
  261  113.29081   23.12379  3	 792 379 -320
  262  113.26058   23.12371  3	 -344 -331 330
  263  113.26314   23.12365  4	 -367 354 -333 -332
  264  113.24890   23.12361  4	 834 348 337 -336
  265  113.27168   23.12358  3	 374 -338 -329
  266  113.20888   23.12350  3	 407 -393 -355
  267  113.27646   23.12332  1	 -339
  268  113.27234   23.12327  3	 -836 341 335
  269  113.25054   23.12325  4	 835 359 -348 -347
  270  113.25836   23.12325  4	 368 -352 -345 344
  271  113.26994   23.12323  3	 381 -343 338
  272  113.27526   23.12310  3	 -341 -340 339
  273  113.26941   23.12310  4	 832 -795 -794 343
  274  113.25663   23.12299  4	 382 -356 -353 352
  275  113.29621   23.12293  4	 -792 442 349 -334
  276  113.27990   23.12291  3	 -838 366 -346
  277  113.26344   23.12288  3	 -399 371 -354
  278  113.25240   23.12283  3	 364 -359 -358
  279  113.25483   23.12280  3	 -362 -357 356
  280  113.25313   23.12272  3	 -364 -363 362
  281  113.26638   23.12261  4	 -830 796 795 -370
  282  113.30918   23.12255  3	 415 -350 -342
  283  113.34677   23.12251  1	 793
  284  113.30210   23.12247  3	 418 351 -349
  285  113.30403   23.12242  3	 416 -351 350
  286  113.21469   23.12235  1	 410
  287  113.25859   23.12228  3	 400 -368 367
  288  113.28840   23.12223  3	 369 -361 -360
  289  113.28026   23.12204  4	 -439 388 -366 365
  290  113.26949   23.12203  3	 -833 -832 799
  291  113.23063   23.12178  3	 386 376 372
  292  113.26795   23.12166  3	 833 433 -373
  293  113.23363   23.12158  4	 385 378 -376 -375
  294  113.23629   23.12140  3	 391 -378 -377
  295  113.26385   23.12138  4	 798 -412 -371 370
  296  113.28808   23.12133  4	 404 387 380 -369
  297  113.26658   23.12126  4	 -796 438 -389 373
  298  113.21189   23.12112  3	 -420 411 393
  299  113.23056   23.12111  3	 402 390 -386
  300  113.23364   23.12109  3	 425 -390 -385
  301  113.24698   23.12105  3	 797 -441 -384
  302  113.27227   23.12104  1	 -374
  303  113.24574   23.12102  4	 448 -392 384 -383
  304  113.27344   23.12096  1	 427