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