需要帮助创建2个变量路径优化算法

时间:2019-04-04 21:22:18

标签: c# optimization path

因此,我需要编写一个路径求解算法,它有点类似于旅行商问题。 本质上,您在一条线上有2个跑步者,从x = 0到x = 100。有成对的输入数组,其中包含跑步者必须同时位于的点。例如,如果跑步者都位于x = 0,并且两对分别是[40,60]和[80,70],则意味着跑步者1将达到40,跑步者将达到60。它们都运行以相同的速度并且可以同时运行,因此,从x = 0出发,跑步者1和2都将同时达到40,但是由于跑步者2必须达到60,跑步者1仍必须等到跑步者2到达其点然后再继续下一对。

因此,如果我给了一个包含大量对的数组,并且跑步者可以按他们选择的任何顺序访问它们,但必须至少访问一次所有对,那么优化路径或顺序的最佳方法是什么?他们拜访了两人?

0 个答案:

没有答案