Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Задача о нахождении двух эквивалентных подграфов (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/zadacha-o-nahozhdenii-dvuh-ekvivalentnyh-podgrafov-371712/)

Guest 01.10.2011 06:25

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


Часовой пояс GMT, время: 16:09.


© www.otvetnemail.ru - Форум вопросов и ответов.