метод кратчайшего пути
1Обобщённая задача коммивояжёра — задача комбинаторной оптимизации, являющаяся обобщением хорошо известной задачи коммивояжёра. Исходными данными для задачи является множество вершин, разбиение этого множества на так называемые кластеры, а также матрица стоимостей перехода из… …
2ВАРИАЦИОННОЕ ИСЧИСЛЕНИЕ — численные методы раздел вычислительной математики, посвященный методам отыскания экстремальных значений функционалов. Численные методы В. и. принято разделять на два больших класса: непрямые и прямые методы. Непрямые методы основаны на… …
3Муравьиный алгоритм — Поведение муравьёв явилось вдохновением для создания метаэвристической технологии оптимизации Муравьиный алгоритм (алгоритм оптимизации подражанием муравьиной колонии, англ. ant colony optimization, ACO)  од …
4Алгоритм муравейника — Поведение муравьёв явилось вдохновением для создания мета эвристической технологии оптимизации Алгоритм муравейника (англ. Ant colony optimization algorithm или ACO)  является вероятностной техникой для решения вычислительных задач, которая… …
5Алгоритм Левита — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла… …
6навигация — Рис. 1. Определение местоположения ЛА по линиям положения. навигация летательных аппаратов, аэронавигация (от греч. aēr — воздух и лат. navigatio — мореплавание), — наука о методах и средствах вождения летательных аппаратов из… …
7навигация — Рис. 1. Определение местоположения ЛА по линиям положения. навигация летательных аппаратов, аэронавигация (от греч. aēr — воздух и лат. navigatio — мореплавание), — наука о методах и средствах вождения летательных аппаратов из… …
8Protocol Independent Multicast — (PIM) /Мультикастинг не зависящий от протокола/  семейство многоадресных протоколов маршрутизации для IP сетей, созданный для решения проблем групповой маршрутизации. PIM называется протоколо независимым, потому что базируется на… …
9Навигация летательных аппаратов — аэронавигация (от греческого a(e)r воздух и латинского navigatio мореплавание), наука о методах и средствах вождения летательных аппаратов из одной точки пространства в другую по траекториям, обусловленным характером задачи и условиями её… …
10Волновой алгоритм — Волновой алгоритм  алгоритм, позволяющий найти минимальный путь в графе с рёбрами единичной длины. Основан на алгоритме поиска в ширину. Применяется для нахождения кратчайшего пути в графе, в общем случае находит лишь его длину. Содержание 1 …
