Релаксация ребра в алгоритме Дейкстры

Что значитrelaxation of an edge значит в контексте теории графов? Я сталкивался с этим, изучая алгоритм Дейкстры для кратчайшего пути из одного источника.

Ответы на вопрос(4)

Ваш ответ на вопрос