node.dat

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

    1  113.28276   23.20869  1	 -2
    2  113.33673   23.20857  3	 -27 -26 -25
    3  113.28503   23.20854  1	 -1
    4  113.25753   23.20846  1	 -1101
    5  113.27085   23.20715  4	 -1106 1106 4 3
    6  113.21774   23.20650  1	 1108
    7  113.31243   23.20455  1	 28
    8  113.28146   23.20353  5	 -5 -4 -3 2 1
    9  113.28120   23.20220  11	 1107 14 13 12 11 10 9 8 7 6 5
   10  113.28053   23.19957  13	 47 46 45 44 -14 -13 -12 -11 -10 -9 -8 -7 -6
   11  113.36383   23.19588  10	 24 23 22 21 20 19 18 17 -16 -15
   12  113.36061   23.19426  7	 -69 -68 -67 -66 -65 16 15
   13  113.37564   23.19377  8	 -24 -23 -22 -21 -20 -19 -18 -17
   14  113.33095   23.18994  5	 -34 -33 27 26 25
   15  113.32188   23.18985  3	 30 29 -28
   16  113.25451   23.18926  5	 43 42 41 40 39
   17  113.32140   23.18896  4	 32 31 -30 -29
   18  113.29841   23.18833  4	 -1107 79 78 77
   19  113.32504   23.18701  1	 -31
   20  113.31903   23.18698  3	 38 37 -32
   21  113.32843   23.18526  4	 -36 -35 34 33
   22  113.24530   23.18293  18	 60 59 58 57 56 55 54 53 52 51 50 49 48 -43 -42 -41 -40 -39
   23  113.25378   23.18267  3	 1101 71 70
   24  113.32703   23.18263  3	 1109 36 35
   25  113.31453   23.18238  6	 64 63 62 61 -38 -37
   26  113.24553   23.18186  14	 122 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48
   27  113.27220   23.18183  5	 89 -47 -46 -45 -44
   28  113.31446   23.17878  9	 76 75 74 73 72 -64 -63 -62 -61
   29  113.25369   23.17860  4	 109 108 -71 -70
   30  113.34063   23.17764  7	 -84 -83 69 68 67 66 65
   31  113.31370   23.17652  7	 95 94 -76 -75 -74 -73 -72
   32  113.29468   23.17525  6	 82 81 80 -79 -78 -77
   33  113.29541   23.17443  4	 1156 -82 -81 -80
   34  113.33383   23.17340  4	 -93 -92 86 85
   35  113.33794   23.17277  4	 -1102 91 84 83
   36  113.33319   23.17255  5	 114 113 112 -88 -87
   37  113.33751   23.17250  6	 1102 121 88 87 -86 -85
   38  113.26818   23.17239  5	 98 97 96 90 -89
   39  113.26802   23.17122  7	 1110 105 104 103 102 101 -90
   40  113.26620   23.17073  1	 99
   41  113.26175   23.16991  4	 100 -98 -97 -96
   42  113.35265   23.16991  1	 -91
   43  113.32214   23.16946  3	 -107 93 92
   44  113.31156   23.16930  3	 -111 -95 -94
   45  113.26565   23.16916  3	 106 -100 -99
   46  113.27043   23.16906  7	 120 119 -105 -104 -103 -102 -101
   47  113.26175   23.16888  4	 136 118 117 116
   48  113.26768   23.16868  3	 -1110 115 -106
   49  113.25495   23.16838  3	 131 -109 -108
   50  113.22895   23.16812  3	 1100 -124 123
   51  113.26714   23.16755  5	 140 -118 -117 -116 -115
   52  113.31841   23.16754  4	 -1109 126 -110 107
   53  113.27184   23.16734  3	 130 -120 -119
   54  113.31105   23.16712  4	 -134 -128 111 110
   55  113.32560   23.16683  4	 1111 -114 -113 -112
   56  113.24820   23.16653  4	 -127 -125 -123 -122
   57  113.21746   23.16644  4	 -1108 230 172 124
   58  113.36019   23.16502  4	 184 183 -159 -121
   59  113.25354   23.16424  3	 -135 -132 125
   60  113.25066   23.16347  1	 127
   61  113.31499   23.16260  6	 146 145 144 143 -129 -126
   62  113.25728   23.16250  4	 155 137 132 -131
   63  113.27423   23.16245  3	 -138 133 -130
   64  113.31199   23.16239  3	 -149 129 128
   65  113.27600   23.16210  3	 -151 134 -133
   66  113.25109   23.16174  4	 -182 -162 -161 135
   67  113.26049   23.16155  3	 139 -137 -136
   68  113.26369   23.16128  3	 -156 141 -139
   69  113.26425   23.16126  5	 154 153 142 -141 -140
   70  113.26668   23.16124  3	 -152 -142 138
   71  113.31796   23.15989  6	 -1111 147 -146 -145 -144 -143
   72  113.30284   23.15893  4	 -168 -167 -150 148
   73  113.31546   23.15797  2	 157 -147
   74  113.29776   23.15728  4	 -174 -173 151 -148
   75  113.28790   23.15720  1	 -1156
   76  113.26615   23.15696  4	 -220 -154 -153 152
   77  113.25748   23.15685  3	 160 156 -155
   78  113.30822   23.15660  4	 163 -158 150 149
   79  113.31160   23.15583  3	 164 158 -157
   80  113.25691   23.15562  6	 171 170 169 162 161 -160
   81  113.30710   23.15430  3	 166 -165 -163
   82  113.30436   23.15429  5	 176 175 168 167 -166
   83  113.30748   23.15427  3	 -195 165 -164
   84  113.37500   23.15398  1	 159
   85  113.19218   23.15285  1	 -172
   86  113.25660   23.15281  6	 -1112 1112 185 -171 -170 -169
   87  113.31785   23.15162  1	 208
   88  113.31970   23.15137  1	 206
   89  113.29306   23.15101  4	 -198 -193 174 173
   90  113.25049   23.15043  3	 1113 181 -177
   91  113.25131   23.14995  4	 -186 180 179 177
   92  113.25109   23.14956  3	 215 -180 -179
   93  113.30052   23.14942  4	 192 178 -176 -175
   94  113.24326   23.14931  4	 -204 -203 182 -181
   95  113.29943   23.14914  3	 -243 197 -178
   96  113.28263   23.14906  1	 -194
   97  113.27401   23.14890  1	 223
   98  113.25591   23.14858  4	 -221 216 186 -185
   99  113.23219   23.14777  1	 212
  100  113.33994   23.14770  4	 188 187 -184 -183
  101  113.33475   23.14718  1	 200
  102  113.33999   23.14714  5	 191 190 189 -188 -187
  103  113.27778   23.14656  3	 225 194 193
  104  113.34001   23.14650  4	 234 -191 -190 -189
  105  113.30545   23.14637  3	 210 196 -192
  106  113.30849   23.14607  3	 -214 -196 195
  107  113.29579   23.14566  4	 -246 241 198 -197
  108  113.23653   23.14534  4	 -1100 -211 204 203
  109  113.23546   23.14470  3	 -229 -212 211
  110  113.32663   23.14433  5	 -1114 1114 267 -202 199
  111  113.33010   23.14421  3	 253 201 -199
  112  113.32237   23.14415  3	 263 -205 202
  113  113.33421   23.14408  3	 236 -201 -200
  114  113.31970   23.14404  3	 -207 -206 205
  115  113.31785   23.14394  3	 -209 -208 207
  116  113.31573   23.14381  3	 258 -213 209
  117  113.30719   23.14379  3	 -248 219 -210
  118  113.30874   23.14349  3	 -218 214 213
  119  113.25121   23.14303  4	 271 231 217 -215
  120  113.25534   23.14288  3	 238 -217 -216
  121  113.26895   23.14240  3	 -222 221 220
  122  113.26953   23.14229  3	 227 -224 222
  123  113.27099   23.14226  3	 -226 224 -223
  124  113.30893   23.14203  3	 -256 -219 218
  125  113.27336   23.14195  4	 1115 -228 226 -225
  126  113.26835   23.14126  3	 -1115 237 -227
  127  113.22911   23.14117  4	 -394 240 -230 229
  128  113.27535   23.14109  3	 295 -232 228
  129  113.23873   23.14063  3	 -1113 239 -231
  130  113.27934   23.13963  3	 304 -242 232
  131  113.25589   23.13893  3	 280 262 -238
  132  113.26596   23.13888  3	 279 244 -237
  133  113.23629   23.13870  3	 261 -240 -239
  134  113.33670   23.13849  3	 -370 251 233
  135  113.33629   23.13838  3	 235 -234 -233
  136  113.33538   23.13815  3	 247 -236 -235
  137  113.27209   23.13806  1	 298
  138  113.26583   23.13785  3	 275 260 -244
  139  113.28763   23.13771  4	 311 -254 242 -241
  140  113.23965   23.13748  5	 274 273 272 270 -261
  141  113.30188   23.13734  3	 -249 245 243
  142  113.30073   23.13733  3	 250 246 -245
  143  113.29914   23.13728  3	 277 255 -250
  144  113.30323   23.13726  3	 -257 249 248
  145  113.25589   23.13723  3	 286 -265 -262
  146  113.29086   23.13721  3	 -291 -255 254
  147  113.26005   23.13720  3	 292 266 -260
  148  113.25750   23.13702  3	 288 -266 265
  149  113.33193   23.13685  3	 362 252 -247
  150  113.30944   23.13672  4	 -321 259 257 256
  151  113.33140   23.13670  3	 269 -253 -252
  152  113.31568   23.13639  4	 283 264 -259 -258
  153  113.35610   23.13635  3	 428 378 -251
  154  113.32235   23.13615  4	 284 268 -264 -263
  155  113.23896   23.13598  5	 407 342 -318 -317 -270
  156  113.32824   23.13586  4	 357 -269 -268 -267
  157  113.24843   23.13550  6	 -339 281 -274 -273 -272 -271
  158  113.25273   23.13514  4	 314 -287 -281 -280
  159  113.26568   23.13509  3	 -307 282 -275
  160  113.27099   23.13489  3	 303 -282 -279
  161  113.30166   23.13466  3	 -1116 -360 276
  162  113.29924   23.13460  3	 278 -277 -276
  163  113.29676   23.13452  3	 325 290 -278
  164  113.25596   23.13451  4	 313 -289 287 -286
  165  113.23250   23.13445  1	 1097
  166  113.25746   23.13435  6	 346 345 344 -293 289 -288
  167  113.25981   23.13422  4	 332 -296 293 -292
  168  113.26218   23.13408  3	 334 308 296
  169  113.27730   23.13398  3	 369 -305 294
  170  113.31555   23.13394  3	 349 285 -283
  171  113.27523   23.13391  3	 297 -295 -294
  172  113.27276   23.13386  4	 301 300 -298 -297
  173  113.29199   23.13385  4	 -326 299 291 -290
  174  113.27174   23.13384  3	 302 -301 -300
  175  113.27131   23.13384  4	 -322 306 -303 -302
  176  113.26866   23.13382  3	 319 309 -306
  177  113.23245   23.13380  1	 1095
  178  113.26554   23.13379  4	 328 -309 -308 307
  179  113.27926   23.13370  3	 -312 305 -304
  180  113.28575   23.13367  3	 361 310 -299
  181  113.23398   23.13365  5	 1096 -1095 320 318 317
  182  113.25601   23.13364  3	 348 315 -313
  183  113.25251   23.13361  3	 -355 -316 -314
  184  113.32229   23.13357  3	 352 -285 -284
  185  113.25470   23.13357  3	 -411 316 -315
  186  113.28015   23.13352  3	 312 -311 -310
  187  113.26844   23.13304  4	 382 327 -324 -319
  188  113.23847   23.13293  1	 -320
  189  113.27187   23.13268  4	 -377 -376 323 322
  190  113.27101   23.13256  3	 380 324 -323
  191  113.26549   23.13246  3	 331 -328 -327
  192  113.30934   23.13226  7	 1116 478 477 350 -338 -337 321
  193  113.29651   23.13216  3	 390 329 -325
  194  113.29173   23.13215  3	 -425 -330 326
  195  113.25964   23.13205  3	 340 -333 -332
  196  113.26564   23.13205  3	 388 336 -331
  197  113.26171   23.13202  3	 364 -335 333
  198  113.26213   23.13201  3	 -336 335 -334
  199  113.29313   23.13199  3	 401 330 -329
  200  113.23249   23.13186  4	 1098 -1097 -1096 392
  201  113.24888   23.13172  3	 -351 -341 339
  202  113.24739   23.13169  3	 412 -342 341
  203  113.25956   23.13153  3	 367 -343 -340
  204  113.25738   23.13152  6	 386 -347 -346 -345 -344 343
  205  113.25611   23.13151  3	 409 -348 347
  206  113.30333   23.13110  3	 -359 338 337
  207  113.24885   23.13101  3	 -415 354 351
  208  113.25030   23.13095  4	 419 418 356 -354
  209  113.25205   23.13083  3	 414 -356 355
  210  113.31543   23.13039  3	 353 -350 -349
  211  113.22999   23.13033  1	 -1098
  212  113.26178   23.13028  3	 397 -365 -364
  213  113.26157   23.13025  3	 399 -366 365
  214  113.25949   23.13010  3	 385 -367 366
  215  113.28911   23.13010  1	 -361
  216  113.30063   23.12997  5	 406 405 -389 360 359
  217  113.32234   23.12992  3	 358 -353 -352
  218  113.27402   23.12984  3	 -374 -373 372
  219  113.27366   23.12982  3	 -375 374 373
  220  113.27749   23.12981  3	 384 383 -368
  221  113.27650   23.12980  3	 -372 -369 368
  222  113.27283   23.12977  5	 -462 -379 377 376 375
  223  113.32740   23.12966  5	 -1133 1133 363 -358 -357