Алгоритм Беллмана — Форда: различия между версиями
[непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Дима74 (обсуждение | вклад) мНет описания правки |
|||
Строка 69:
== Граф с отрицательными циклами ==
Алгоритм Беллмана-Форда позволяет
На основе этого можно предложить следующую оптимизацию: отслеживать изменения в графе и, как только они закончатся, сделать выход из цикла (дальнейшие итерации будут бессмысленны).
|