Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Ада и другие языки _ Отыскание семейств минимальных внешне устойчивых множеств

Автор: Maxx 9.11.2006 21:56

Пожалуйста помогите нужно срочно реализовать алгоритм с возвратом для нахождения семейств минимальных внешне устойчивых множеств.

Автор: мисс_граффити 9.11.2006 23:03

где их искать? что задается, что должно быть выведено?

Автор: Maxx 10.11.2006 20:52

Дан граф. Задан матрицей смежности и по ней мы определяем семейства. Таким образом: берем вершину, добавляя к ней очередную проверяем будет ли являться это множество минимальным, если да, то выводим это решение, иначе проверяем дальше.

Автор: volvo 10.11.2006 20:54

Ну, и зачем дублировать темы? Ты же создал уже один раз:
http://forum.pascal.net.ru/index.php?showtopic=13478