请点击"求解"按钮进行计算
示例图结构:中国主要城市交通网络(距离单位:公里)
北京 → 上海 (1318)
北京 → 广州 (2120)
北京 → 杭州 (1487)
上海 → 广州 (1780)
上海 → 杭州 (173)
上海 → 武汉 (831)
广州 → 深圳 (120)
广州 → 成都 (1825)
深圳 → 成都 (1950)
杭州 → 武汉 (690)
成都 → 武汉 (1200)
预期结果:
从 北京 到 深圳 的最短路径:北京 → 上海 → 广州 → 深圳,总距离:3218公里