4817
правок
Параметризованные алгоритмы графического представления графов: различия между версиями
Перейти к навигации
Перейти к поиску
м
Параметризованные алгоритмы графического представления графов (посмотреть исходный код)
Версия от 09:46, 30 марта 2016
, 30 марта 2016→Применение
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Применение) |
||
| Строка 126: | Строка 126: | ||
Алгоритм 1. Алгоритм OSCM-ST-simple поиска по дереву для задачи OSCM | Алгоритм 1. Алгоритм OSCM-ST-simple поиска по дереву для задачи OSCM | ||
[[Файл:PADG_pic2.png]] | |||
Рис. 2. Пример дерева поиска для задачи OSCM | Рис. 2. Пример дерева поиска для задачи OSCM | ||
[[Файл:PADG_pic3.png]] | |||
Рис. 3. Оптимальное решение для экземпляра задачи | Рис. 3. Оптимальное решение для экземпляра задачи | ||
== Открытые вопросы == | == Открытые вопросы == | ||