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

Цена:
200 руб.

Состав работы

material.view.file_icon 25C09EBB-65D6-48F5-A02B-33B7022F9861.doc [36 KB]

Необходимые программы

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

Другие работы

Головка колонная муфтовая ГМК 125-146-219-245-Плакат-Картинка-Фотография-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Формат Picture-Jpeg
Головка колонная муфтовая ГМК 125-146-219-245-Плакат-Картинка-Фотография-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Формат Picture-Jpeg
Нефтяная промышленность Чертежи
User as.nakonechnyy.92@mail.ru : 18 декабря 2017
195 руб.
Головка колонная муфтовая ГМК 125-146-219-245-Плакат-Картинка-Фотография-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Формат Picture-Jpeg
Современное государственное регулирование делопроизводства и документооборота
Современное государственное регулирование делопроизводства Законодательное регулирование делопроизводства В настоящее время регламентация документирования, органи­зации и технологии документационного обеспечения управления ведется в нескольких направлениях: законодательное регулирова­ние, стандартизация, разработка нормативных и нормативно-методических документов общегосударственного действия. Высшей правовой значимостью обладают законы Россий­ской Федерации. Федеральный закон Российской Федерац
Военное дело Работа
User Lokard : 9 марта 2014
15 руб.
Проектирование, строительство и монтаж линейных сооружений связи. Экзамен. Билет №64
Билет №64 1. Участники строительства 16. Прокладка кабелей связи в грунт 27. Монтаж сердечника коаксиального кабеля
Проектирование, строительство и монтаж линейных сооружений связи ДО СИБГУТИ Билеты экзаменационные
User SibGUTI2 : 27 сентября 2018
200 руб.
Проектирование, строительство и монтаж линейных сооружений связи. Экзамен. Билет №64
Гидромеханика ПетрГУ 2014 Задача 2 Вариант 25
Увеличение давления происходит при внезапном расширении трубы от d до D (рис. 2), которому соответствует разность показаний пьезометров Δh, установленных в сечениях трубы 1-1 и 2-2. Учитывая местные потери hм на внезапное расширение трубы, определить скорости υ1, υ2 и расход жидкости Q.
Задачи Гидравлика
User Z24 : 8 марта 2026
180 руб.
Гидромеханика ПетрГУ 2014 Задача 2 Вариант 25
up Наверх