Dijkstra的三个实例

26 30 乌鲁木齐 31 26 呼和浩特 277 86 哈尔滨 607 26 西宁 109 142 兰州 175 154 成都 169 214 昆明 103 282 贵阳 187 274 南宁 187 318 柳州 247 298 株州 307 262 广州 295 322 深圳 355 334 南昌 379 262 福州 445 274 上海 463 218 武汉 349 222 西安 253 170 郑州 337 170 徐州 415 170 北京 385 98 天津 445 114 沈阳 523 90 大连 493 150 长春 565 58 台北 475 318 乌鲁木齐 兰州 1892 呼和浩特 兰州 1145 呼和浩特 北京 668 哈尔滨 长春 242 西宁 兰州 216 兰州 西安 676 西安 成都 842 西安 郑州 511 成都 昆明 1100 成都 贵阳 967 昆明 贵阳 639 贵阳 柳州 607 柳州 株州 672 柳州 南宁 255 贵阳 株州 902 株州 武汉 409 株州 广州 675 株州 南昌 367 广州 深圳 140 南昌 福州 622 南昌 上海 825 武汉 郑州 534 郑州 北京 695 郑州 徐州 349 徐州 天津 674 徐州 上海 651 北京 天津 137 天津 沈阳 704 沈阳 大连 397 沈阳 长春 305