• 2021-04-14
    有家牛奶公司最近推出了送奶上门的新服务项目。平均说来,每个服务人员每天要负责临近10个街区住户的送奶任务,交通工具目前仅有三轮车。为减轻送奶员的不必要负担,公司有关人员想预先为各位送奶员安排好最短的骑车路线。计划中发现,每个送奶员实际上平均有128条可行的路线可供选择。在这种情况下,送奶路线安排问题属于:()