Abstract:
В пособии приводятся алгоритмы решения некоторых известных задач
дискретной оптимизации --- отыскания кратчайших путей, построения
остовов минимального
веса, нахождения наименьших вершинных покрытий и наибольших паросочетаний
(взвешенных и невзвешенных) в двудольных графах.
Работа каждого из описанных алгоритмов поясняется на примере.
Для самостоятельной проработки методов предлагаются задания, снабженные
ответами. Пособие предназначается для студентов, обучающихся по
специальности ''Математические методы в экономике'', ''Прикладная
математикаи информатика'', ''Бизнес информатика'' и может быть использовано при изучении общих и специальных
курсов ''Математические методы и модели исследования операций'',
''Дискретная оптимизация'', ''Теория игр и исследование операций'' и др.
