Графы. Алгоритмы на языке С
Учебное пособие посвящено одному из наиболее интересных и практически ценных разделов информатики и дискретной математики – теории графов. Цель пособия – в ограниченном объеме дать студентам широкий обзор различных задач теории графов, рассмотреть базовые алгоритмы их решения с такой степенью доскональности, которая позволила бы использовать полученные знания в практической работе.
Рассмотрены базовые алгоритмы решения задач теории графов. Для большинства алгоритмов приведены С-функции, что делает книгу практическим руководством по реализации графовых алгоритмов на языке программирования C. Пособие предназначено для студентов 1-го курса и служит методическим обеспечением курса «Информатика (алгоритмы и алгоритмические языки)».
В книге представлен исторический обзор становления теории графов – от знаменитой задачи о кёнигсбергских мостах Леонарда Эйлера до современных приложений. Показано, как графы используются в различных областях: системах автоматизированного проектирования, операционных системах, исследовании операций, теоретической физике, теории информации, статистике, математической лингвистике, экономике и распознавании образов.
Пособие сочетает теоретические основы теории графов с практической реализацией алгоритмов на языке C, что делает его ценным ресурсом для студентов, изучающих дискретную математику, алгоритмы и структуры данных.
