взвешенный граф это кратко

Взвешенный граф — это граф, в котором каждому ребру присвоено числовое значение, называемое весом. Эти веса могут представлять расстояние, стоимость или время, необходимые для перемещения между вершинами графа. Взвешенные графы часто используются в задачах на поиск кратчайшего пути, таких как алгоритм Дейкстры. Основная идея заключается в том, что при анализе путей между вершинами учитываются не только сами вершины, но и значения, приписанные к ребрам. Это делает взвешенный граф более гибким и информативным инструментом в различных задачах теории графов.