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

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Помогите разобратся в названиях алгоритмов (Раскраска графа) (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/pomogite-razobratsya-v-nazvaniyah-algoritmov-raskraska-grafa-372045/)

Guest 01.10.2011 06:35

Помогите разобратся в названиях алгоритмов (Раскраска графа)
 
Решаю задачу раскраски графаЕсть три метода:Метод прямого неявного перебора. (описан у Кристофидеса)Метод ветвей и границ.Метод обратного перебора (backtracking).Не могу разобратся, это разные методы или модификации одного и того же.Кто-нибудь знает в чем разница между методом ветвей и границ и методом обратного перебора?В принципе как я понимаю в методе ветвей и границ должны присутвовать ограничения, которые будут отбрасывать явно неправильные решения.


Часовой пояс GMT, время: 20:49.


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