Могу ли я сказать, что ослабление ребра - это то же самое, что установление его веса на 0 в теории графов?
Я знаю, что установка отрицательных весов может привести к кратчайшим путям с бесконечными ребрами, но это то же самое, чтоустановив вес 0