急急急~关于算法动态规划的问题~

poliscat27 2010-05-11 07:16:46
这道题想了两天死活不会 麻烦帮看看谢谢啦
关于flow shop scheduling的

Let I be any instance of the two-processor flow shop problem.
(a)show that the length of every POFT(preemptive optimal finish time ) schedule for I is the same as the length of every OFT(optimal finish time) schedule for I.
(b)show that there exists an OFT schedule for I in which jobs are processed in the same order on both processors.
...全文
65 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

15,445

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧