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

Взвешенный граф в алгоритмах поиска кратчайшего пути означает, что рёбра графа имеют определённый вес. nuancesprog.ru Например, в графе может быть указано расстояние между смежными станциями, и тогда каждое ребро (перегон) будет соответствовать числу, равному времени в пути. proglib.io

Некоторые алгоритмы, которые работают со взвешенными графами:

• Алгоритм Дейкстры. ru.wikipedia.org profclick.ru Находит кратчайший путь от одного узла до всех других узлов во взвешенном графе с неотрицательными весами рёбер. profclick.ru
• Алгоритм Беллмана — Форда. ru.wikipedia.org ru.ruwiki.ru Находит кратчайшие пути от одной вершины графа до всех остальных во взвешенном графе, при этом вес рёбер может быть отрицательным. ru.wikipedia.org ru.ruwiki.ru
• Алгоритм Флойда — Уоршелла. ru.wikipedia.org ru.ruwiki.ru Находит кратчайшие пути между всеми вершинами взвешенного ориентированного графа. ru.wikipedia.org ru.ruwiki.ru

Невзвешенный граф означает, что рёбра графа не имеют никаких весов. nuancesprog.ru

Некоторые алгоритмы, которые работают с невзвешенными графами:

• Алгоритм поиска в ширину (BFS). foxford.ru habr.com Позволяет найти кратчайшие пути из одной вершины невзвешенного (ориентированного или неориентированного) графа до всех остальных вершин. foxford.ru
• Алгоритм Ли (волновой алгоритм). ru.wikipedia.org ru.ruwiki.ru Находит путь между вершинами s и t графа (s не совпадает с t), содержащий минимальное количество промежуточных вершин (рёбер). ru.wikipedia.org ru.ruwiki.ru