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

ID: 64006
Дата закачки: 15 Февраля 2012
Закачал: Lost (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word

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

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.




Комментарии: Работа сдавалась в СибГУТИ в 2010 году, зачтена.
Могу выполнить любые другие задания.

Размер файла: 19,2 Кбайт
Фаил: (.zip)

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 46         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10
ЭКЗАМЕНАЦИОННЫЙ ТЕСТ по дисциплине «Рынок труда»
Теория сложности вычислительных процессов и структур. Лабораторная работа 1-5. Контрольная работа. Вариант 10. Экзаменационная работа. Билет 4.
Ещё искать по базе с такими же ключевыми словами.