Теория сложности выч. процессов
Cрок выполнения : 26.02.11
Вид работы : Контрольная
Статус отменен
Дисциплины:
Математические: Другое.
|
Добавлен 15.02.2011 14:39:32
Уникальность:
Доработка:
Подробно: 1. Сортировка массивов 2. Графы. Поиск остова минимального веса. 3. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры 5. Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Кратко: 5 задач на любом языке программирования. Дополнительно готов выслать методичку.
Файлы доступны после авторизации