3622
правки
Изменения
→Псевдокод
Для представления работы в памяти будем использовать следующую структуру:
'''struct''' Job:
'''int''' p1 <tex>p_1</tex> <font color = green>// Время выполнения на первом станке</font> '''int''' p2 <tex>p_2</tex> <font color = green>// Время выполнения на втором станке</font>
Приведём реализацию самого алгоритма:
<font color = green>// Функция принимает список работ J и возвращает список с расписанием работ.</font>
'''function''' scheduling(<tex>J</tex>: '''List<Job>'''): '''List<int>'''
<tex> \mathtt{List1} = \varnothing </tex>
<tex>\mathtt{List2} = \varnothing </tex>
'''while''' <tex>J \ne \varnothing </tex>
<tex>I </tex> = работа с минимальным значением <tex>\min(p1p_1, \ \ p2p_2)</tex> '''if''' <tex>p1 p_1 \leqslant p2p_2</tex>
<tex> \mathtt{List1} = \mathtt{List1} \cup I </tex>
'''else'''
