> 1 <

Автор Сообщение

Дима

Members


Статус

1 сообщений

Где: ---
Род занятий:
Возраст:

#2076   2010-05-18 13:23 GMT+3 часа(ов)      
Задача, код для которой никак не получается написать на ЛИСП
Нужно для заданного орграфа определить минимальный набор узлов, удаление которых (вместе с входящими или исходящими рёбрами) приведёт к разделению исходного графа на заданное число подграфов
(желательно привести все решения с минимальным набором узлов, либо сообщить, что таких решений нет. но мне хоть и без всех решений реализовать алгоритм, попроще)

Полагаю, что нужно сделать задачу как-то используя компоненту связности графа (наверное?...)
Искренне спасибо тому, кто сможет помочь в написании.

LinkFly

Members


Статус

152 сообщений

Где: Russia
Род занятий:
Возраст:

#2137   2010-05-24 02:08 GMT+3 часа(ов)      
Хорошая такая задачка... Какова цена вопроса?
> 1 <


Онлайн :

0 пользователь(ей), 69 гость(ей) :