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