当前位置:柔美女性网 >

绿色生活 >心理 >

火车过桥问题的公式

火车过桥问题的公式

火车过桥问题的公式

回溯法:决策变量:X[i] 对应第i趟火车决策条件:X[i] = {0, 1} 0:经坐过桥 1:经过西侧桥目标函数:F(X[1~n]) = X[1] + X[2] + X[3] + …… + X[n]约束条件: (1) 火车过桥最少占用时间,即函数F(X[1~n])的值最小 (2) 一次只能一辆火车过桥 (3) 每辆火车过桥中间无其他车辆过桥

标签: 过桥 火车 公式
  • 文章版权属于文章作者所有,转载请注明 https://rmnxw.com/lvse/xinli/n9xz9w.html