З негативними обмеженнями проблема стає сильно NP-складною навіть для простих мереж. З позитивними обмеженнями проблема є поліноміальною, якщо дозволені дробові потоки, але може бути сильно NP-жорсткою, коли потоки мають бути цілими.
Часова складність: Часова складність наведеного вище алгоритму становить O(max_flow * E). Ми запускаємо цикл, поки є шлях доповнення. У гіршому випадку ми можемо додати 1 одиничний потік на кожній ітерації. Тому часова складність стає O(max_flow * E).
Оскільки проблема Max-Cut є NP-складною, алгоритми поліноміального часу для Max-Cut у загальних графіках не відомі.
Наука, що стоїть за NP-повними проблемами Flow Free, важко розв’язати, і найкращі алгоритми для вирішення NP-повних проблем виконуються за експоненціальний час як функцію розміру проблеми та найкоротшого прийнятного рішення. Отже, розв’язувач штучного інтелекту матиме більше проблем зі збільшенням розміру сітки.
Максимальна ширина збігу — це параметр ширини графа, який визначається в розкладі гілок над набором вершин графа. У цій короткій статті ми доведемо, що проблема обчислення максимальної ширини відповідності є NP-складною.
Як довго його приймати. Як довго ви це приймаєте залежить від того, чому ви це приймаєте. При збільшенні передміхурової залози, якщо тамсулозин полегшує ваші симптоми, ви можете продовжувати приймати його протягом тривалого часу. Ваш лікар може кожні кілька місяців перевіряти, чи все ще відчуваєте полегшення симптомів.