Нижняя граница ветви дерева маршрутов по ветке, не включающей узел (i,j) равна…
- максимальному штрафу за не использования звена (i,j)
- минимальному штрафу за не использования звена (i,j)
- текущей нижней границы плюс максимальный штраф за не использования звена (i,j)
- текущей нижней границы плюс минимальный штраф за не использования звена (i,j)
Для просмотра статистики ответов нужно
залогиниться.