Здравствуйте, нужна ваша помощь, есть задачка ее условие:
При изготовлении детали необходимо выполнить N операций задано время Tij (i,j=1,2,...,N), затрачиваемое на выполнение i-й операции, j-ой по порядку. Операция с номером K должна быть выполнена раньше операций с номерами L и M. Определить последовательность выполнения операций, при которой изготовление деталей заканчивается за минимальное время.
N=5; L=1; M=2; K=3;
T=(
10 23 25 25 90
15 50 50 25 25
105 105 105 6 6
20 20 20 20 20
5.5 11 22 44 88
);
Я так понимаю что необходимо тут первое это перебрать все возможные сочетания операций и вычислить время а второе это найти минимум в этих сочетаниях
У меня не получается сделать алгоритм который перебирал бы все комбинации. подскажите пожалуйста
При изготовлении детали необходимо выполнить N операций задано время Tij (i,j=1,2,...,N), затрачиваемое на выполнение i-й операции, j-ой по порядку. Операция с номером K должна быть выполнена раньше операций с номерами L и M. Определить последовательность выполнения операций, при которой изготовление деталей заканчивается за минимальное время.
N=5; L=1; M=2; K=3;
T=(
10 23 25 25 90
15 50 50 25 25
105 105 105 6 6
20 20 20 20 20
5.5 11 22 44 88
);
Я так понимаю что необходимо тут первое это перебрать все возможные сочетания операций и вычислить время а второе это найти минимум в этих сочетаниях
У меня не получается сделать алгоритм который перебирал бы все комбинации. подскажите пожалуйста