Лекция 5. Задача о рюкзаке. Алгоритмы на графах

Аватар автора
Феномены эзотерики
1. Решение континуальной задачи о рюкзаке с помощью жадного алгоритма. 2. Решение дискретных задач о рюкзаке с помощью динамического программирования. 3. Обход графа в ширину и в глубину. 4. Алгоритм Флойда-Уоршелла для поиска расстояний между всеми парами вершин в графе.

0/0


0/0

0/0

0/0