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

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

EN: settle invariant

Основа доказательства корректности алгоритма Дейкстры: когда вершина извлекается как минимум, её предварительное расстояние уже итоговое, потому что любой другой маршрут к ней проходит через ещё большее предварительное расстояние и не может быть дешевле. Фиксация (settle) означает закрепление этого расстояния.

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