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