作者aaa12345 (一肩担鸡双头啼)
站内Prob_Solve
标题[问题] 有关greedy method
时间Wed Aug 20 22:57:56 2008
最近看到Greedy Method
觉得有些问题 以下是一个example
这个问题是说 有A B C 三台machine
performance是 A>B>C
然而有五个task 分配在这3台machine上run
C s-----e s-----e
B s----------------e
A s-------------e s--------e
----------------------------------------------->time domain
最好的方式就是让快的machine可以run的时候就给他run
但此时我有一个问题
如果刚好遇到 C run的task很大 需要run的时间便会加长
这样的话还算是Optimal吗?
还是说greedy method的前提是说预先并不知道task的大小
所以用greedy method是最佳化?
感谢解答!!!!
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.68.64.186
1F：推 scan33scan33:你要问的是SJF吗？ 08/20 23:08
2F：→ scan33scan33:不太了解optimal的定义@@ 08/20 23:09
3F：→ suhorng:Greedy好像不一定是最佳解 ? 09/25 19:28