|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
24.05.2011, 18:40
|
#1 |
|
Пользователь
Регистрация: 14.10.2010
Сообщений: 20
|
Отыскание наибольшего независимого множества ребёр в графе
День добрый, прошу, помогите написать процедуру отыскивающую наибольшее независимое множество ребёр в графе по его списковому представлянию.
Я ни разу в этом не смыслю, и даже идей никаких нет. Хотя бы подскажите. |
|
|
|
24.05.2011, 18:43
|
#2 |
|
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
А можно по-подробнее?
Что за граф? Где список? Выкладывайте.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
|
|
|
|
24.05.2011, 19:44
|
#3 |
|
Пользователь
Регистрация: 14.10.2010
Сообщений: 20
|
Никакого определенного графа нет, процедура должна работать для любого произвольного графа.
|
|
|
|
|
24.05.2011, 23:59
|
#4 |
|
Пользователь
Регистрация: 14.10.2010
Сообщений: 20
|
><><bump><><
|
|
|
|
|
25.05.2011, 11:05
|
#5 |
|
Пользователь
Регистрация: 14.10.2010
Сообщений: 20
|
>>>вверх<<<
|
|
|
|
|
25.05.2011, 21:00
|
#6 |
|
Пользователь
Регистрация: 14.10.2010
Сообщений: 20
|
^^^бамп^^^
|
|
|
|
|
26.05.2011, 14:05
|
#7 |
|
Пользователь
Регистрация: 14.10.2010
Сообщений: 20
|
^^^бамп^^^
|
|
|
|
|
26.05.2011, 21:31
|
#8 |
|
Пользователь
Регистрация: 14.10.2010
Сообщений: 20
|
вверх.....
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Отыскание прохода по лабиринту В Delphi | CyberGirl | Помощь студентам | 0 | 15.03.2011 14:20 |
| Создание независимого от Дельфи exe файла проекта | NineTails | Общие вопросы Delphi | 9 | 13.10.2010 15:04 |
| Эвристический алгоритм нахождения максимально(по размеру) независимого множества | Zengor | Помощь студентам | 0 | 01.06.2010 19:42 |
| Нахождение наибольшего общего делителяНахождение наибольшего общего делителя | A_Orlov | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 27.04.2010 16:53 |
