МОДЕЛИРОВАНИЕ И ОПТИМАЛЬНОЕ ПРОЕКТИРОВАНИЕ ТЕХНИЧЕСКИХ СИСТЕМ. 1. Привести пример представления ориентированного и неориентированного графа списком ребер.

Задачи к билетам

1. Привести пример представления ориентированного и неориентированного графа списком ребер.

2. Привести пример представления ориентированного и неориентированного графа матрицей смежности.

3. Привести пример представления ориентированного и неориентированного графа структурой смежности.

4. Привести пример представления ориентированного и неориентированного графа

5. Привести пример работы алгоритма Дейкстры.

6. Привести пример поиска критического пути на ориентированном ациклическом графе.

7. Привести пример корректной раскраски графа.

8. Привести пример минимизации памяти простейшего линейного алгоритма.

9. Привести пример сведения раскраски графа к раскраске двух других графов в соответствии с теоремой Зыкова.

10. Привести пример минимального покрытия функций программными модулями.

11. Привести пример пространства состояний.

12. Привести пример дерева поиска в пространстве состояний.

13. Привести пример поиска в ширину.

14. Привести пример поиска в глубину.

15. Привести пример поиска по алгоритму А*.

16.. Привести пример оценки нижней границы функции стоимости в алгоритме А*.

17..Привести пример отсечения ветвей в процессе работы метода ветвей и границ.

18..Привести примеры генов.

19. Привести примеры хромосом.

20. Привести пример популяции.

21. Привести пример функции полезности хромосом.

22. Привести пример работы правила рулетки.

23. Привести пример операции скрещивания.

24. Привести пример частично подходящей операции скрещивания.

25..Привести пример операции мутации

26. Привести пример расчета вероятности направления движения муравья.

27. Привести пример пересчета феромона на ребре графа.

28. Привести пример двоичной диаграммы решений.

29. Привести пример выполнения булевой двухместной операции над двоичными диаграммами решений.

30. Привести пример переупорядочения переменных в двоичной диаграмме решений.

Не нашли, что искали? Воспользуйтесь поиском: