30

Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4

ID: 146745
Дата закачки: 10 Ноября 2014
Продавец: sun525 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
0 0 1 0 5
0 0 10 6 7
1 10 0 12 4
0 6 12 0 3
5 7 4 3 0
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 10 28 23
2 14 40 
3 8 22 



Комментарии: Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Галкина М.Ю.


Размер файла: 108,5 Кбайт
Фаил: (.doc)

Скачать

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

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

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

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

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

Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №13
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2019 год)
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №3
Ещё искать по базе с такими же ключевыми словами.