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

Тема в разделе "Pascal and Delphi", создана пользователем -, 25 ноя 2010.

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

    flashkpi Гость

    Пиши, сделаю без проблем
    icq: 588002847
    email: flash_1989@ukr.net
     
  3. nayke

    nayke Well-Known Member

    Регистрация:
    4 авг 2010
    Сообщения:
    310
    Симпатии:
    0
    Похоже на алгоритм работы с взвешенными графами. Посмотри алгоритм дейкстры.
     
Загрузка...
Похожие Темы - Перебор возможных комбинаций
  1. 123456789igor
    Ответов:
    1
    Просмотров:
    1.571
  2. sima12
    Ответов:
    4
    Просмотров:
    1.775
  3. iivvnn
    Ответов:
    4
    Просмотров:
    1.860
  4. Altaya
    Ответов:
    10
    Просмотров:
    2.812
  5. MMN
    Ответов:
    28
    Просмотров:
    7.635

Поделиться этой страницей