На элементарном уровне изложены важнейшие понятия теории графов, причем основной материал посвящен именно обыкновенным (не ориентированным) графам. Подробно рассмотрен алгоритм Дейкстры, позволяющий находить кратчайшие маршруты во взвешенном графе, в общих чертах разобран так называемый муравьиный алгоритм, предназначенный для решения известной задачи коммивояжера. #учителюматематики#теорияграфов#преподаваниематематики#математикавшколе#ФГОС#математическоеобразование#учебныйпортал
Мы используем cookie-файлы, чтобы улучшить сервисы для вас. Если ваш возраст менее 13 лет, настроить cookie-файлы должен ваш законный представитель. Больше информации
Нет комментариев