Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
УЧЕБНЫЕ МАТЕРИАЛЫ ПО ДИСЦИПЛИНЕ ''ДИСКРЕТНАЯ ОПТИМИЗАЦИЯ''
Форма представленияУчебники без грифа
Год публикации2019
Языкрусский
  • Заботин Игорь Ярославич, автор
  • Фазылов Валерий Рауфович, автор
  • Шульгина Оксана Николаевна, автор
  • Библиографическое описание на языке оригинала Заботин И.Я., Фазылов В.Р., Шульгина О.Н. Учебные материалы по дисциплине ''Дискретная оптимизация'': Учебное пособие / И.Я. Заботин, В.Р. Фазылов, О.Н. Шульгина. -- Казань: Казанский (Приволжский) федеральный университет, 2019. -- 60 с.
    Аннотация В пособии приводятся постановки некоторых известных оптимизационных задач, ставящихся в терминах теории графов, изучаются свойства задач и описываются алгоритмы их решения. Для описания всех материалов настоящего пособия в едином математическом стиле введены и унифицированы определения, обозначения, утверждения. Работа алгоритмов поясняется на примерах. Пособие может быть использовано при изучении дисциплин ''Дискретная оптимизация'', ''Исследование операций'', ''Методы оптимизации'' и др.
    Ключевые слова Дискретная оптимизация, граф, кратчайший путь, остов, паросочетание.
    URL https://dspace.kpfu.ru/xmlui/handle/net/151936
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=213084

    Полная запись метаданных