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

sasha465

Well-known member
29.03.2009
69
0
#1
Здравствуйте! Ищу либо подробную инфу по алгоритму Ежи-Вильямс, либо, что еще лучше, реализацию.. Буду очень благодарен, особенно реализации))
 

1ive

Well-known member
12.09.2010
621
1
#2
Алгоритм Ежи-Вильямса

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


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