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

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

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