Что еще мы можем узнать из сокращения RAG? - PullRequest
0 голосов
/ 23 апреля 2019

Мы изучали взаимные блокировки в классе, и мы узнали, что общее сокращение графов - O (MN!).Если мы обнаружим какое-либо сокращение, которое полностью уменьшает график, мы знаем, что тупика не существует.

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

Кажется, чтоМне нравится, если 1 из 10000 сокращений завершено, это будет указывать на тесно связанную систему.

...