релаксация ребра (relax)
EN: relax
Операция над ребром (u, v) с весом w: если dist[u] + w < dist[v], понизить dist[v] до этого значения и записать parent[v] = u. Так алгоритмы Дейкстры и Bellman-Ford улучшают оценки расстояний.
EN: relax
Операция над ребром (u, v) с весом w: если dist[u] + w < dist[v], понизить dist[v] до этого значения и записать parent[v] = u. Так алгоритмы Дейкстры и Bellman-Ford улучшают оценки расстояний.