Какие существуют алгоритмы анализа взвешенных графов?

Некоторые алгоритмы анализа взвешенных графов:

• Алгоритм Дейкстры. www.tutorialspoint.com Используется для нахождения кратчайшего пути от исходной вершины ко всем остальным вершинам графа с неотрицательными весами рёбер. www.tutorialspoint.com
• Алгоритм Беллмана-Форда. proglib.io www.tutorialspoint.com Помогает найти кратчайший путь от вершины ко всем другим вершинам взвешенного графа, даже если граф содержит рёбра с отрицательными весами. proglib.io www.tutorialspoint.com
• Алгоритм Флойда-Уоршалла. proglib.io www.tutorialspoint.com Предназначен для поиска кратчайшего пути между всеми парами вершин во взвешенном графе. proglib.io Работает как для ориентированных, так и для неориентированных взвешенных графов. proglib.io
• Алгоритм Прима. proglib.io Жадный алгоритм, который используется для поиска минимального остовного дерева из графа. proglib.io Находит подмножество рёбер, которое включает каждую вершину графа, так что сумма весов рёбер может быть минимизирована. proglib.io
• Алгоритм Краскала. proglib.io Используется для нахождения минимального остовного дерева для связного взвешенного графа. proglib.io Сортирует все рёбра по весу и добавляет их в остовное дерево одно за другим, гарантируя отсутствие циклов. www.tutorialspoint.com
• Алгоритм Косараджу. proglib.io Используется для получения наилучшей временной сложности при работе с графами. proglib.io