最小生成树问题求解系统

图的定义

已添加的边:

    最小生成树计算

    图的可视化

    计算结果

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

    示例数据说明

    示例图结构:中国主要城市通信网络建设成本(单位:万元)

    北京 - 上海 (1200)

    北京 - 广州 (1800)

    北京 - 杭州 (900)

    北京 - 武汉 (1000)

    上海 - 广州 (1500)

    上海 - 杭州 (300)

    上海 - 武汉 (800)

    广州 - 深圳 (200)

    广州 - 成都 (1600)

    深圳 - 成都 (1700)

    杭州 - 武汉 (700)

    成都 - 武汉 (1100)

    预期结果:

    最小生成树建设成本总和:约 4300 万元

    包含的边:广州-深圳(200), 上海-杭州(300), 北京-杭州(900), 杭州-武汉(700), 武汉-成都(1100), 北京-上海(1200)