Мы изучали взаимные блокировки в классе, и мы узнали, что общее сокращение графов - O (MN!).Если мы обнаружим какое-либо сокращение, которое полностью уменьшает график, мы знаем, что тупика не существует.
Можем ли мы собрать какую-либо информацию о связывании на основе соотношения сокращений взаимоблокировок и успешных сокращений?
Кажется, чтоМне нравится, если 1 из 10000 сокращений завершено, это будет указывать на тесно связанную систему.