Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Информационные технологии
        Задача о нахождении двух эквивалентных подграфов
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Информационные технологии" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: paradise, KMA
  

AlexRyassky



Новичок

Здравствуйте!
Я написал программу для поиска двух эквивалентных подграфов в графе. Но мне кажется, что я использовал неоптимальный подход. В любом случае, мне нужно сравнить свой способ с другими, но я их не могу выдумать, и не знаю. Нигде не накопал сам. "Кристофидес" молчит.  Поделитесь пожалуйста, какие алгоритмы можно применить в этой задаче, может кто решал или знает, как решать? Нужно для написания научной работы.
Граф неориентированный , каждая вершина может принадлежать к типу {a,b,c}, у каждого типа - своё количество входов и выходов.


(Сообщение отредактировал AlexRyassky 17 нояб. 2009 12:54)

Всего сообщений: 1 | Присоединился: ноябрь 2009 | Отправлено: 17 нояб. 2009 12:53 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com