作者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