关于数学模型和算法的问题
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/09 10:40:09
关于数学模型和算法的问题
问题是这样的,有30个球,需要按上图所示路径,从初始站点走到结束站点,其中的1和2是平行站点,4和5也是平行站点(球进入二者中的任何一个站点都可以),要求所用时间最少,约束如下:
1、1和2站点需停留300秒,第一次到3站点停留150S,4和5站点停留时间200S,第二次去3站点停留100S
2、每个站点在任何时间都至多存在一个球
3、从一个站点到另一个站点的运动时间统一是10S
4、每个时刻只能有一个球处于运动状态
问题如上所述,请问这个问题用什么数学模型或者算法可以解决,可以求出最短的时间,同时能求出每个球的具体的运动过程?
问题是这样的,有30个球,需要按上图所示路径,从初始站点走到结束站点,其中的1和2是平行站点,4和5也是平行站点(球进入二者中的任何一个站点都可以),要求所用时间最少,约束如下:
1、1和2站点需停留300秒,第一次到3站点停留150S,4和5站点停留时间200S,第二次去3站点停留100S
2、每个站点在任何时间都至多存在一个球
3、从一个站点到另一个站点的运动时间统一是10S
4、每个时刻只能有一个球处于运动状态
问题如上所述,请问这个问题用什么数学模型或者算法可以解决,可以求出最短的时间,同时能求出每个球的具体的运动过程?
这个是用图论算法
迪杰斯特拉算法
迪杰斯特拉算法