This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
courses:system_analysis_modeling_and_optimization:task5 [2019/06/30 09:38] andrey.suchkov [Основные теоретические положения] |
courses:system_analysis_modeling_and_optimization:task5 [2019/06/30 09:45] andrey.suchkov [Основные теоретические положения] |
||
---|---|---|---|
Line 20: | Line 20: | ||
Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | ||
+ | ===== Постановка задачи ===== | ||
+ | ===== Порядок выполнения работы ===== | ||
+ | ===== Содержание отчёта ===== | ||
+ | ===== Пример выполнения задания ===== | ||
+ | |||
+ | |||
+ | |||
+ |