Какие бывают алгоритмы по нахождению оптимального пути? Подскажите пожалуйста существуют ли алгоритмы по нахождению оптимального маршрута, если вес имеют и дуги(пути) и вершины(точки). Например, есть 10 точек на карте, за посещении каждой точки будет начислены балы, количество балов зависит от конкретной точки. Про алгоритмы Дейкстры, Уоршелла слышал, про транспортную задачу слышал, но не могу понять а что делать если вес имеют не только дуги но и вершины?!

Предыдущий
вопрос Следующий
вопрос

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

Алгоритм Флойда-Уоршелла - позволяет найти кратчайшие пути между всеми парами вершин в графе, учитывая как дуги, так и вершины.

Алгоритм Беллмана-Форда - находит кратчайший путь от одной из вершин графа ко всем остальным, учитывая как дуги, так и вершины. Этот алгоритм позволяет обнаружить наличие отрицательных циклов.

Метод ветвей и границ - применяется для решения комбинаторных задач, включая задачу коммивояжера, где требуется найти оптимальный маршрут, проходящий через все вершины графа.

Генетические алгоритмы - используются для решения задач оптимизации, включая поиск оптимального маршрута, учитывая веса как дуг, так и вершин.

Эти алгоритмы могут быть модифицированы и приспособлены для решения конкретной задачи нахождения оптимального маршрута, учитывая как веса дуг, так и вершин.