Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
— путь, вдоль которого должны удовлетворяться заданные ограничения. Пусть дан
граф (I, U), где I — множество вершин его, множество его дуг. В множестве I выделено некоторое фиксированное подмножество А. Каждой вершине графа поставлены в соответствие множество некоторого пространства R и ф-ция , принимающая значения из пространства R и определенная на множестве путей выходящих из и заходящих в .
Путь допустимым, если Пусть в множестве кроме подмножества А, выделено также подмножество В. Каждому Д. п. из А в В поставлено в соответствие число называемое длиной этого пути. Кратчайшим Д. п. имеющий минимальную длину и для которого
Многие экстремальные задачи на графах, задачи теории расписаний и дискретного программирования сводятся к отысканию кратчайшего Д. П. И. М. Мельник.
множество его дуг. В множестве I выделено некоторое фиксированное подмножество А. Каждой вершине 
графа поставлены в соответствие множество некоторого пространства R и ф-ция 
, принимающая значения из пространства R и определенная на множестве путей 
выходящих из 
и заходящих в 
.
допустимым, если 
Пусть в множестве 
кроме подмножества А, выделено также подмножество В. Каждому Д. п. 
из А в В поставлено в соответствие число 
называемое длиной этого пути. Кратчайшим Д. п. 
имеющий минимальную длину и для которого
