京东配送网络图1.docVIP

京东配送网络图 物流111 尹虹 1104083129 最大流及最小费用 最大流问题（容量/流量单位：百万件） 从 到 流量 容量 节点 净流量 供应/需求 北京 沈阳 4 = 4 北京 15 发点 北京 西安 2 = 4 上海 13 发点 北京 济南 4 = 5 西安 0 = 0 北京 成都 5 = 5 济南 0 = 0 西安 成都 2 = 2 南京 0 = 0 济南 南京 4 = 4 武汉 0 = 0 南京 成都 4 = 4 杭州 0 = 0 南京 武汉 3 = 3 福州 0 = 0 武汉 成都 3 = 3 广州 0 = 0 上海 南京 3 = 4 成都 -16 收点 上海 杭州 5 = 5 沈阳 -4 收点 上海 广州 5 = 5 佛山 0 收点 杭州 福州 5 = 5 深圳 -8 收点 福州 广州 1 = 3 福州 深圳 4 = 4 广州 佛山 0 = 3 广州 成都 2 = 3 广州 深圳 4 = 4 最大流 28 经计算得最大流为28(百万件) 最小费用（容量/流量单位：百万件 费用单位：元） 从 到 流量 容量 单位费用 节点 净流量 供应/需求 北京 沈阳 4 = 4 8 北京 15 = 15 北京 西安 2 =