DOI: 10.24151/2409-1073-2017-3-106-108

Рассматривается вопрос о формировании профессиональных компетенций у студентов экономического профиля при решении практической задачи китайского почтальона. Приводится историческая справка об этой задаче. В решении использован алгоритм Флёри, позволяющий найти эйлеров граф для оптимального маршрута доставки цветочных композиций, который будет иметь минимальную стоимость. Утверждается, что процесс обучения способствует подготовке специалиста, востребованного как на российском, так и мировом рынках труда.

Ключевые слова: формирование компетенции; алгоритм Флёри; задача китайского почтальона; эйлеров граф; эйлеров цикл; NP-полнота.

Просмотреть статью