Геометрический ряд
числовой сходящийся ряд вида (|q| < 1): a1 + a1q + … + a1qn + …; сумма его равна a1/1 - q
Коммивояжера задача
Предмет
Высшая математика
👍 Проверено
Автор24
задача о нахождении кратчайшего из путей (циклов), проходящих в точности один раз через каждую из заданных точек, расстояния между которыми известны
Научные статьи на тему «Коммивояжера задача»
Задача коммивояжера
Одним из примеров подобного поиска в логистике является задача коммивояжера....
Задача коммивояжера представляет собой одну из самых известных задач комбинаторной оптимизации....
При формулировки конкретной задачи из категории задачи коммивояжера важно указать критерий, по которому...
Еще отдельно рассматривают и решают метрическую задачу коммивояжера....
История задачи коммивояжера
Определенную связь с задачей коммивояжёра имеет задача о поиске гамильтонового
Статья от экспертов
Стохастическая задача коммивояжера
Creative Commons
Научный журнал
Решение задачи коммивояжера с помощью целочисленного программирования
Введение
Решение задачи коммивояжера является одной из важнейших задач в области оптимизации маршрутов...
Несмотря на свою простоту формулировки, задача коммивояжера является NP-полной, то есть не существует...
Он основан на формулировке задачи коммивояжера в виде целочисленной линейной программы и последующем...
Решение задачи коммивояжера с помощью целочисленного программирования
В основе данного подхода лежит...
Целочисленное программирование (ЦП) является эффективным методом решения задачи коммивояжера.
Статья от экспертов
ПРИМЕНЕНИЕ ЗАДАЧИ КОММИВОЯЖЕРА
В статье рассматривается задача нахождения оптимального пути при перемещении через несколько городов с учетом минимальных затрат. Данная проблема применена к конкретным условиям.
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
Испытания Бернулли
последовательность n независимых испытаний, каждое с двумя исходами ("успех" - "неудача"), вероятности которых (p,q) не меняются от испытания к испытанию
Экспонента
функция ex, часто обозначаемая как exp x
- Коммивояжер
- Метод коммивояжера
- Задача
- Задачи
- Экзогенная задача
- Эндогенная задача
- Дидактическая задача
- Игровая задача
- Психофизиологические задачи
- Социальные задачи
- Задание /задача
- Номер задачи
- Предшествующая задача
- Неструктурированная задача
- Задача экскурсовода
- Задача планирования
- Задача стимулирования
- Задача управления
- Производственная задача
- Производственные задачи
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
