Задание
Запиши ответ
Мастеру необходимо обработать \(5\) разных деталей. Каждая из деталей сначала вытачивается, а затем шлифуется. Время обработки каждой детали на каждом станке приведено в таблице. При помощи алгоритма Джонсона определи такой порядок обработки деталей, при котором общее время обработки деталей будет минимальным. В ответ запиши номера деталей в правильном порядке без пробелов.
№ детали | Время вытачивания | Время шлифовки |
\(1\) | \(6\) | \(8\) |
\(2\) | \(7\) | \(5\) |
\(3\) | \(3\) | \(4\) |
\(4\) | \(1\) | \(3\) |
\(5\) | \(4\) | \(2\) |
Ответ: [ ].