|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.12.2009, 12:34 | #1 |
Новичок
Джуниор
Регистрация: 18.12.2009
Сообщений: 1
|
Вершинное покрытие графа
Здравствуйте!
1. подскажите, что нужно добавить в этот код что бы прога находила вершинное покрытие? (минимальное число вершин, из которых можно достичь все остальные) 2. и все ли в коде располагает для выполения данной задачи? не прошу готовый код (если только с пояснениями), ибо силюсь понять. не могу сообразить чем должна руководствоваться прога что его (покрытие) найти. хотя бы какие нить идеи, наводки соображения. Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Рисование графа | templllar | Общие вопросы .NET | 0 | 16.12.2009 12:17 |
обход графа в ширину! | КсенияСергеевна | Общие вопросы C/C++ | 0 | 12.12.2009 23:25 |
Связность графа. | Пaвeл | Помощь студентам | 0 | 26.04.2009 10:42 |