Перебор возможных комбинаций в матрице N*n

  • Автор темы -
  • Дата начала

Гость
#1
Здравствуйте, нужна ваша помощь, есть задачка ее условие:

При изготовлении детали необходимо выполнить 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
);
Я так понимаю что необходимо тут первое это перебрать все возможные сочетания операций и вычислить время а второе это найти минимум в этих сочетаниях
У меня не получается сделать алгоритм который перебирал бы все комбинации. подскажите пожалуйста
 
F

flashkpi

Гость
#2
Пиши, сделаю без проблем
icq: 588002847
email: flash_1989@ukr.net
 

nayke

Well-Known Member
04.08.2010
310
0
Москва
#3
Похоже на алгоритм работы с взвешенными графами. Посмотри алгоритм дейкстры.