Kazan (Volga region) Federal University, KFU
KAZAN
FEDERAL UNIVERSITY
 
ПРАКТИЧЕСКИЕ ЗАДАНИЯ ПО ДИСКРЕТНОЙ ОПТИМИЗАЦИИ. ЗАДАЧИ НА ГРАФАХ
Form of presentationNon-approved textbooks
Year of publication2019
Языкрусский
  • Zabotin Igor Yaroslavich, author
  • Fazylov Valeriy Raufovich, author
  • Shulgina Oksana Nikolaevna, author
  • Bibliographic description in the original language Zabotin I. Ya., Fazylov V. R., Shulgina O. N. Prakticheskie zadaniya po diskretnoy optimizacii. Zadachi na grafakh: Uchebnoe posobie/ Zabotin I. Ya., Fazylov V. R., Shulgina O. N. -- Kazan: Kazanskiy (Privolzhskiy) federalnyy universitet, 2019.-- 51 s.
    Annotation В пособии приводятся алгоритмы решения некоторых известных задач, которые ставятся в терминах теории графов. Работа каждого из описанных алгоритмов поясняется на примере. Для самостоятельной проработки методов предлагаются задания, снабженные ответами. Пособие может быть использовано при изучении дисциплин ''Дискретная оптимизация'', ''Исследование операций'', ''Методы оптимизации'' и др.
    Keywords Дискретная оптимизация, граф, кратчайший путь, остов, паросочетание.
    Please use this ID to quote from or refer to the card https://repository.kpfu.ru/eng/?p_id=213085&p_lang=2

    Full metadata record