钢铁公司用汽车沿途送4个生活区的员工上下班,4的生活区A B C D,分别有员工10个 6个和8个,A与B,B与C,C与

[复制链接]
查看11 | 回复4 | 2012-3-9 10:41:21 | 显示全部楼层 |阅读模式
钢铁公司用汽车沿途送4个生活区的员工上下班,4的生活区A B C D,分别有员工10个 6个和8个,A与B,B与C,C与D之间路程分别为1KM,2KM和1KM。如果只设一个汽车停靠站,请问:停靠站P应该设在何处,才能使所有员工走的之和路程最小

回复

使用道具 举报

千问 | 2012-3-9 10:41:21 | 显示全部楼层
如果是固定站点A,B,C,D简单,如果可以设置在区间,那么要分三种情况讨论
回复

使用道具 举报

千问 | 2012-3-9 10:41:21 | 显示全部楼层
题出错了吧= =A区10个B区6个C区8个那D区呢?
回复

使用道具 举报

千问 | 2012-3-9 10:41:21 | 显示全部楼层
qweqwe
回复

使用道具 举报

千问 | 2012-3-9 10:41:21 | 显示全部楼层
D区没人?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行