251
правка
Изменения
м
→Псевдокод
===Псевдокод===
<tex> Head FirstList = \varnothing </tex> <tex>Tail SecondList = \varnothing </tex>
<font color = green>//J - множество работ</font>
'''while''' J <tex> \ne \varnothing </tex>
I <tex> = </tex> работа с минимальным значением <tex>\min(p_1, p_2)</tex>
'''if''' <tex>p_1 \leqslant p_2</tex>
<tex>Head FirstList = {Head FirstList} \cup I </tex>
'''else'''
<tex>Tail SecondList = I \cup Tail SecondList </tex>
<tex>J = J \setminus I </tex>
<tex>\mathrm{Result} = Head FirstList \cup Tail SecondList </tex>
== Задача Джонсона о двух станках с прерываниями <tex>F_2 \mid pmtn \mid C_{max}</tex> ==
