Skip to content
Skein

settle invariant

RU: инвариант фиксации (settle)

The core of Dijkstra's correctness proof: when a vertex is popped as the minimum, its tentative distance is already final, because any other route to it passes through a still-larger tentative distance and cannot be cheaper. Settling means locking that distance in.

shortcutsexpand
search
⌘K
prev piece
k
next piece
j
cycle tier
t
this menu
?