Какие методы существуют для определения кратчайшего пути между двумя точками в пространстве?

Некоторые методы для определения кратчайшего пути между двумя точками в пространстве:

• Алгоритм Дейкстры. habr.com ru.ruwiki.ru Находит кратчайший путь от одной из вершин графа до всех остальных. ru.ruwiki.ru Работает только для графов без рёбер отрицательного веса. ru.ruwiki.ru
• Алгоритм Беллмана — Форда. ru.ruwiki.ru Находит кратчайшие пути от одной вершины графа до всех остальных во взвешенном графе. ru.ruwiki.ru Вес рёбер может быть отрицательным. ru.ruwiki.ru
• Алгоритм поиска A. ru.ruwiki.ru Находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой, конечной). ru.ruwiki.ru
• Алгоритм Флойда — Уоршелла. ru.ruwiki.ru Находит кратчайшие пути между всеми вершинами взвешенного ориентированного графа. ru.ruwiki.ru
• Алгоритм Джонсона. ru.ruwiki.ru Находит кратчайшие пути между всеми парами вершин взвешенного ориентированного графа. ru.ruwiki.ru
• Алгоритм Ли (волновой алгоритм). ru.ruwiki.ru Основан на методе поиска в ширину. ru.ruwiki.ru Находит путь между вершинами графа, содержащий минимальное количество промежуточных вершин (рёбер). ru.ruwiki.ru

Пользователь

Время добавления