Всего на сайте:
183 тыс. 477 статей

Главная | Образование

Шаг В. Выбор претендующей коммуникации на ветвление.  Просмотрен 33

Определим дугу, исключение которой максимально увеличило бы полученную оценку . Рассчитаем понижение для элементов полученной матрицы, имеющих нулевые значения.

; ; ; ;

; ; .

Максимальную оценку имеют две пары претендентов на ветвление, а именно: и . В случае равенства максимальных значений для нескольких претендентов, выбор из них перспективной коммуникации на ветвление осуществляется произвольно.

Выберем для ветвления пару .

Предыдущая статья:Шаг Е. Построение графа искомого цикла. Следующая статья:Шаг Г. Разделение на подмножества (ветвление).
page speed (0.0098 sec, direct)