Summary:
Графы часто применяются в различных областях науки. С помощью графов можно описывать разнообразные реальные процессы и явления, например, сети передачи данных или организацию транспортных систем. Возможность формального моделирования такого множества разных реальных структур позволяет программисту решать широкий круг прикладных задач. Методы решения прикладных задач в настоящее время выходят за рамки классической математики. Специалисту в области прикладной математики в значительной степени приходится оперировать понятиями дискретной математики, что позволяет решать множество практических задач, среди которых существенный интерес вызывают задачи и алгоритмы их решения, позволяющие использовать теорию графов для получения искомого результата. В последние десятилетия, с развитием средств коммуникации с помощью компьютеров (локальных и глобальных компьютерных сетей), актуальность решения задач на графах существенно возросла. В рамках этого пособия рассматриваются основные алгоритмы на графах, решающие практические задачи. Для записи алгоритма используется как естественный язык, так и языки программирования.
Author:
Руслан Гильмутдинов
Biographie:
Гильмутдинов Руслан Фаридович работает преподавателем кафедры интеллектуальных систем и управления информационными ресурсами КНИТУ, Сфера научных интересов охватывает различные разделы математики.
Author:
Анастасия Мосеева
Biographie:
Number of Pages:
76
Book language:
Russian
Published On:
2019-01-02
ISBN:
978-613-9-99173-0
Publishing House:
LAP LAMBERT Academic Publishing
Keywords:
Графы, программирование, алгоритмы
Product category:
MATHEMATICS / General