Перейти к содержимому
Skein

релаксация ребра (relax)

EN: relax

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

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?