Главная Экзамен

Поддержка

+3 067 4966257
+3 050 8394064
Email для связи

Мой статус Скайп ICQ

Этапы проверки работ

  1. Визуальная проверка. Проверка работоспособности добавленной работы. Коррекция описания.
  2. Проверка на вирусы на компьютере администратора.
  3. Периодическая проверка файлов на сервере .
 
Информация: Ваш браузер не принимает cookies. Если Вы хотите положить товары в Вашу тележку и купить их, то Вам необходимо включить cookies.

Версия для печатиE-mail



Теория сложностей. Экзаменационная работа. Билет № 10.
Увеличить


Теория сложностей. Экзаменационная работа. Билет № 10.

Добавил: doctor
Цена:
Дата закачки: 28. Ноябрь 2012
Тип работы: Экзамен - билеты
Раздел: Программирование
Сдано в учебном заведении: СибГУТИ

Задайте вопрос по этому товару
Отобрать все работы этого пользователя

Описание

Описание: Билет №10 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.


Форматы файлов: word Размер архива: 0.019Мб

Добавить комментарий


Защитный код
Обновить



Интересная статья? Поделись ей с другими:

Поиск

 

Авторизация