Определение на графе-сети путей минимальной и максимальной длины при сетевом планировании

Татьяна Александровна Оболдина, ФГБОУ ВО «Шадринский государственный педагогический университет», г. Шадринск

кандидат педагогических наук, доцент кафедры физико-математического и информационно-технологического образования

Максим Анатольевич Медведев, ФГБОУ ВО «Шадринский государственный педагогический университет», г. Шадринск

студент 2 курса ИТТиЕН

Ключевые слова:

будущие инженерные кадры, сетевое планирование и управление, пути минимальной и максимальной длины, методы сетевого планирования и управления

Аннотация

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

Дополнительные файлы

Опубликован

2026-03-11

Как цитировать

1. Оболдина, Т. А. Определение на графе-сети путей минимальной и максимальной длины при сетевом планировании / Т. А. Оболдина, М. А. Медведев. – Текст : электронный // Учёные записки Шадринского государственного педагогического университета : сетевой науч. журн. – 2026. – № 1 (11). – URL: https://uzshspu.ru/journal/article/view/381 (дата обращения: 20.03.2026).