Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ НА ГРАФАХ
— задачи, заключающиеся в отыскании наибольшего или наименьшего значения какой-либо числовой функции, определенной на сети, заданной некоторым графом. К таким задачам относятся задача о кратчайшем пути, задача о критическом пути, задача об отыскании допустимого пути, сетевая задана, сетевая задана неоднородная и др.
