90
правок
Изменения
→Псевдокод
==Псевдокод==
<tex>L \leftarrow \varnothing </tex>
<tex>R \leftarrow \varnothing </tex>
<tex>X \leftarrow \{1, \dots, n\}</tex>
while <tex> X \neq \varnothing</tex>
Найти <tex> i </tex> и <tex> j </tex>, где <tex>p_{ij} = \min \{ p_{ij} \mid i \in X; j = 1, 2\}</tex>
if j = 1
<tex>L \leftarrow L \circ i </tex>
else
<tex>R \leftarrow i \circ R </tex>
<tex>X \leftarrow X \setminus \{i\} </tex>
<tex>T \leftarrow L \circ R</tex>
Расставляем работы на первом станке согласно перестановке <tex> T </tex>
Расставляем работы на втором станке согласно перестановке <tex> T </tex>
и времени начала соответсвующей работы на первом станке.
==Сложность алгоритма==
