Найдено 2 соответствий
- 29 дек 2010, 08:00
- Форум: Дискретная математика
- Тема: Эвристики раскраска графа
- Ответов: 1
- Просмотров: 91
Эвристики раскраска графа
Если что эвристики - это такие правила позволяющие либо дать ответ вообще без какого-либо алгоритма, либо упростить переборный алгоритм.
- 27 дек 2010, 18:07
- Форум: Дискретная математика
- Тема: Эвристики раскраска графа
- Ответов: 1
- Просмотров: 91
Эвристики раскраска графа
Необходимо найти 10 эвристик (5 по виду графа(1 рода) и 5 по алгоритму(2 рода), алгоритм полным перебором, разбиение c помощью сочетаний). У меня пока зачтены что у дерева p=2(1 рода) , и 3 за 1: у полного графа p=числу вершин, у кольца c четным кол-вом вершин p=2, c нечетным p=3 (1 рода). Придумала...