最短路径问题求解系统

图的定义

已添加的边:

    最短路径计算

    图的可视化

    计算结果

    请点击"求解"按钮进行计算

    示例数据说明

    示例图结构:中国主要城市交通网络(距离单位:公里)

    北京 → 上海 (1318)

    北京 → 广州 (2120)

    北京 → 杭州 (1487)

    上海 → 广州 (1780)

    上海 → 杭州 (173)

    上海 → 武汉 (831)

    广州 → 深圳 (120)

    广州 → 成都 (1825)

    深圳 → 成都 (1950)

    杭州 → 武汉 (690)

    成都 → 武汉 (1200)

    预期结果:

    从 北京 到 深圳 的最短路径:北京 → 上海 → 广州 → 深圳,总距离:3218公里