Рефераты | Рефераты по науке и технике | Сетевые графики | страница реферата 14 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы

  • 4

    Текущая вершина vk=5.

    5

    Переход в шаг 2.

    2

    ПНАЧ(5)=ПВЫП(5)-t(5) {ПНАЧ(5) стало равным 24}.

    3

    ПВЫП(4)=МИН{ПВЫП(4),ПНАЧ(5)}{ПВЫП(4) стало равным 24}.

    4

    Текущая вершина vk=4.

    5

    Переход в Шаг 2.

    2

    ПНАЧ(4)=ПВЫП(4)-t(4) {ПНАЧ(4) стало равным 14}.

    3

    ПВЫП(3)=МИН{ПВЫП(3),ПНАЧ(4)}{ПВЫП(3) стало равным 14}.

    4

    Текущая вершина vk=3.

    5

    Переход в Шаг 2.

    2

    ПНАЧ(3)=ПВЫП(3)-t(3) {ПНАЧ(3) стало равным 11}.

    3

    ПВЫП(2)=МИН{ПВЫП(2),ПНАЧ(3)}{ПВЫП(2) стало равным 5}.

    4

    Текущая вершина vk=2.

    5

    Переход в Шаг 2.

    2

    ПНАЧ(2)=ПВЫП(2)-t(2) {ПНАЧ(2) стало равным 0}.

    3

    ПВЫП(1)=МИН{ПВЫП(1),ПНАЧ(2)}{ПВЫП(1) стало равным 0}.

    4

    Текущая вершина vk=1.

    5

    Переход в Шаг 2.

    2

    ПНАЧ(1)=ПВЫП(1)-t(1) {ПНАЧ(1) стало равным 0}.

    3

    Переход в Шаг 4.

    4

    Переход в Шаг 6.

    6

    Конец работы алгоритма, выдача значений времени наиболее позднего начала и выполнения работ.

    Дадим таблицу результатов работы алгоритма с результатами предыдущего алгоритма и сосчитаем резерв времени для каждой работы по формуле PE3EPB(v)=ПHAЧ(v)-PHAЧ(v) или РЕЗЕРВ(v)=ПВЫП(v)-РВЫП(v).

    Работы

    РНАЧ

    РВЫП


    Рекомендуем скачать другие рефераты по теме: реферат книга, бесплатные дипломы скачать.



    Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 |




    Поделитесь этой записью или добавьте в закладки

       




    Категории:



    Разделы сайта




    •