请点击"求解"按钮进行计算
示例图结构:中国主要城市通信网络建设成本(单位:万元)
北京 - 上海 (1200)
北京 - 广州 (1800)
北京 - 杭州 (900)
北京 - 武汉 (1000)
上海 - 广州 (1500)
上海 - 杭州 (300)
上海 - 武汉 (800)
广州 - 深圳 (200)
广州 - 成都 (1600)
深圳 - 成都 (1700)
杭州 - 武汉 (700)
成都 - 武汉 (1100)
预期结果:
最小生成树建设成本总和:约 4300 万元
包含的边:广州-深圳(200), 上海-杭州(300), 北京-杭州(900), 杭州-武汉(700), 武汉-成都(1100), 北京-上海(1200)