2019-11-12 10:08:37 公务员考试网 https://www.huatu.com/ 文章来源：未知
考试信息更多资讯请关注青海华图微信公众号(htqh0258),第一时间获得第一消息。培训咨询电话：17797259372，备考QQ：397590581,微信号：17797259372
在非闭合的路径上(包括线形、树形等，不包括环形)有多个节点，每个节点之间通过“路”来连通，每个节点上有一定的货物。
当需要用优化的方法把货物集中到一个节点上的时候，通过以下方式判断货物流通的方向：
1、判断每条“路”的两侧的货物总重量，在这条“路”上一定是从轻的一侧流向重的一侧。
2、适用于“非闭合”的路径问题，与各条路径的长短没有关系;实际操作中，我们应该从中间开始分析，这样可以更快得到答案。
1、在一条公路上每隔100公里有一个仓库，共有5个仓库，一号仓库存有10吨货物，二号仓库存有20吨货物，五号仓库存有40吨货物，其余两个仓库是空的。现在要把所有的货物集中存放在一个仓库里，如果每吨货物运输1公里需要0.5元运输费，则最少需要运费( )。
A. 4500元 B. 5000元 C. 5500元 D. 6000元
解析：本题中四条“路”都具备“左边总重量 轻于 右边总重量”的条件，所以这些“路”上的流通方式都是从左到右。故集中到五号仓库是最优选择。
（编辑：yangfan01）
贴心微信客服
公告啥时候出？
报考问题解惑？报考条件？
报考岗位解惑 怎么备考?
冲刺资料领取？
.jpg)
.jpg)
.jpg)
