алгоритм Ежи-Вильямс

Тема в разделе "Свободное общение", создана пользователем sasha465, 17 янв 2011.

  1. sasha465

    sasha465 Well-Known Member

    Регистрация:
    29 мар 2009
    Сообщения:
    69
    Симпатии:
    0
    Здравствуйте! Ищу либо подробную инфу по алгоритму Ежи-Вильямс, либо, что еще лучше, реализацию.. Буду очень благодарен, особенно реализации))
     
  2. 1ive

    1ive Well-Known Member
    Web Team

    Регистрация:
    12 сен 2010
    Сообщения:
    694
    Симпатии:
    0
    Алгоритм Ежи-Вильямса

    Шаг 0. Вычисление всех параметров затрат 7t4ij0=s4ij0-s4i10 для всех i,j >1,
    где s4ij0 соответствующий элемент матрицы стоимости.
    Шаг 1. Выбрать минимальное 7t4ij0.
    Шаг 2. Проверка ограничений. Если ограничения выполняются, то перейти к шагу
    3. Если нет, то положить 7t4ij0 равным бесконечности и вернуться к шагу 1.
    Шаг 3. Добавить линию (i,j), изменить исходные условия (учесть потоки),
    вернуться к шагу 1.


    Что еще для счастья нужно, кроме самого алгоритма) -_-
     
Загрузка...

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