Алгоритмы на графах. Применение графов в программировании

Графы часто применяются в различных областях науки. С помощью графов можно описывать разнообразные реальные процессы и явления, например, сети передачи данных или организацию транспортных систем. Возможность формального моделирования такого множества разных реальных структур позволяет программисту решать широкий круг прикладных задач. Методы решения прикладных задач в настоящее время выходят за рамки классической математики. Специалисту в области прикладной математики в значительной степени приходится оперировать понятиями дискретной математики, что позволяет решать множество практических задач, среди которых существенный интерес вызывают задачи и алгоритмы их решения, позволяющие использовать теорию графов для получения искомого результата. В последние десятилетия, с развитием средств коммуникации с помощью компьютеров (локальных и глобальных компьютерных сетей), актуальность решения задач на графах существенно возросла. В рамках этого пособия рассматриваются основные алгоритмы на графах, решающие практические задачи. Для записи алгоритма используется как естественный язык, так и языки программирования.