Содержание
- 2. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Рисунок 20 vk v1 v v2 T1 Tk T2
- 3. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Вершины v1, ..., vk графа Т − это сыновья корня v (рис.
- 4. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Каждой вершине двоичного дерева с корнем соответствует не более, чем два поддерева,
- 5. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Пример. Пусть Т − двоичное дерево с корнем, изображенное на рис. 21.
- 6. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Определите а) корень Т; б) корень левого поддерева вершины B; в) листья
- 7. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Дерево решений − используется в области анализа данных для прогнозных моделей. Структура
- 8. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ
- 9. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ
- 10. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ
- 11. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Метод поиска с деревом решений состоит в разбиении начальной задачи Р0 на
- 12. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Выражение разрешить понимаем так: найти оптимальное решение; показать, что значение оптимального решения
- 13. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Это разбиение описывается деревом (рис. 22), вершины изображают подзадачи. Рисунок 22
- 14. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Может оказаться, что подзадачу Рi нельзя разрешить, и эта подзадача сама разбивается
- 15. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Это разбиение, называемое ветвлением, повторяется для каждой подзадачи, которая не может быть
- 16. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Если поиск исчерпан, то очевидно, что множество подзадач, на которые разбита задача,
- 17. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Любая подзадача, представляемая висячей вершиной и не поддающаяся разрешению, может быть в
- 18. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Поиск в ширину (рис. 24) При поиске по ширине ветвление происходит от
- 19. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Рисунок 24
- 20. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Т.е. на каждой следующей итерации своей работы он расползается вширь по ребрам
- 21. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Поиск в глубину (рис. 25) Этот алгоритм делает следующее: поиск в глубину
- 22. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Рисунок 25
- 23. ТЕОРИЯ ГРАФОВ ДЕРЕВО РЕШЕНИЙ Применение границ Если задача Р0 подлежит решению как задача оптимизации, то безотносительно
- 25. Скачать презентацию