※ 引述《sophialiege ()》之銘言：
: ※ 引述《jjchen (戴小昕)》之銘言：
: : 這個問題和Minimum Average Completion Time等價 (\sum C_j) in scheduling
: : P||\sum C_j
: : 可以採用shortest-job-first schedule 得到optimal
: : This is a very special case for multiprocessor scheduling problem
: : with poly-time algorithm to derive optimal solutions.
: 那請教一下,如果每台機器的處理速度不一樣
: 情況會是如何?
我印象中是可以用matching做到, 可是要查一下怎麼做 ^_^
It should be in P, too.
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.28.117
討論串 (同標題文章)