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

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

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