Почему мы называем это преимуществом «Расслабление»?

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

18
задан Eric G 24 May 2012 в 23:38
поделиться