> 1 <
Автор | Сообщение |
Дима
1 сообщений |
#2076 2010-05-18 13:23 GMT+3 часа(ов) |
Задача, код для которой никак не получается написать на ЛИСП
![]() Нужно для заданного орграфа определить минимальный набор узлов, удаление которых (вместе с входящими или исходящими рёбрами) приведёт к разделению исходного графа на заданное число подграфов (желательно привести все решения с минимальным набором узлов, либо сообщить, что таких решений нет. но мне хоть и без всех решений реализовать алгоритм, попроще) Полагаю, что нужно сделать задачу как-то используя компоненту связности графа (наверное?...) Искренне спасибо тому, кто сможет помочь в написании. |
|
LinkFly
152 сообщений |
#2137 2010-05-24 02:08 GMT+3 часа(ов) |
Хорошая такая задачка... Какова цена вопроса?
|
|
> 1 <