StarCraft FOREVER - Показать сообщение отдельно - Тема для волосатых мужиков (задача с графом)
Показать сообщение отдельно
Старый 20.07.2011, 14:43   #11
uti
Местный
 
Аватар для uti
 
Регистрация: 16.06.2004
Сообщений: 3,753
Нарушения: 14
ICQ:
Цитата:
как я предлагаю случая как в клетке 10 не будет
Перечитай ещё раз первый пост и пойми суть задачи. С клеткой 10 всё в порядке, объединение потоков возможно, как и их разделение. На рисунке неправилен только переход 12 -> 1, потому что только он порождает цикл. Этот переход и обозначен красной стрелкой.

А если сделать по твоему способу, то клетка 10 будет помечена как закрытая сразу после прихода в неё первого потока, а путь для второго потока будет необоснованно перекрыт.
uti вне форума   Ответить с цитированием