Отрицательные циклы в графе

До настоящего времени при рассмотрении алгоритма Беллмана-Форда мы пред- полагали, что граф содержит ребра с отрицательной стоимостью, но не имеет от- рицательных циклов. А теперь рассмотрим более общий случай графа, который может содержать отрицательные циклы.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Отрицательные циклы в графе:

  1. Циклы
  2. Циклы.
  3. 8 ГЛАВА Циклы трансформации
  4. 9 ГЛАВА. Циклы трансформации
  5. Циклы
  6. Циклы в России
  7. ЛУННЫЕ ЦИКЛЫ
  8. Циклы
  9. Циклы
  10. 7.4. Циклы борьбы, за мировое лидерство
  11. Глава 1. Планетарные циклы...
  12. 8.2. Полувековые циклы в социокультурной эволюции
  13. Глава 1. ПЛАНЕТАРНЫЕ ЦИКЛЫ В ГОРОСКОПЕ
  14. 5 Глава. Сатурн, его природа и циклы.
  15. ОТРИЦАТЕЛЬНАЯ ИНФЕКЦИЯ
  16. Положительное и отрицательное