问题描述
第一次问问题,如果不正确,我们深表歉意。
解决此问题的最佳方法是什么(类似于旅行推销员,但我不确定是否会遇到相同的问题)。
您在某些位置(城市)有一个“任务”列表,并且有一组可以完成这些任务的“人员”(推销员)。这是一天的结构,其中某些任务可能需要在特定时间之前完成,并且可能需要特定的“工具”(可用设置号)。区别在于,在所有情况下,每个位置之间的长度都是相同的,但它们都必须重新开始。因此,您不想最大化旅行距离,而是想最大化每个销售员花费的时间并停留在初始凝视节点上的时间。这也为您提供了预定义的要求。
该程序不需要寻找一个最佳解决方案,而只是找到一个可以接受的解决方案(大于某个特定值)。您是否会抨击每种情况?如果是这样,什么是最好的语言来解决这些问题?
谢谢
编辑-只是为了确认,所有城市之间的距离都相同的前提条件只是为了简化问题,而不是反映现实生活。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)