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

Цена:
200 руб.

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

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

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

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

Описание

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

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

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

Кран МРАГ.АО 037.000
Кран МРАГ.АО 037.000 Кран служит для подключения к водопроводной магистрали. Кран состоит из корпуса поз.7 и крышки поз.3, прикрепляемой к нему четырьмя винтами поз.11. Втулка поз.5 крепится двумя штифтами поз.2. Закрытие крана осуществляется вращением маховика поз.1. Кран МРАГ.АО 037.000 СБ Кран МРАГ.АО 037.000 спецификация Кран МРАГ.АО 037.000 3д модель Кран МРАГ.АО 037.000 чертежи Маховик МРАГ.АО 037.001 Винт МРАГ.АО 037.002 Крышка МРАГ.АО 037.003 Прокладка МРАГ.АО 037.004 Втулка МРАГ.АО 03
Начертательная геометрия и инженерная графика БГПК Практические занятия и отчеты
User coolns : 20 февраля 2023
650 руб.
Кран МРАГ.АО 037.000 promo
Виды, ремонт, обслуживание, устройство и эксплуатация колёс
1. Выбери себе колесо! 1 2. "Обувь" для "Жигулей": сделано на ВАЗе 3 3. Чей диск лучше? 3 4. Догоним ли Европу? 4 5. Выбери меня. 4 6. Маркировка 5 7. Что написано на шине?
Рефераты Автомобили и технологическое обслуживание
User Aronitue9 : 17 сентября 2012
20 руб.
Лабораторная работа №1. Вариант №7. Методы оптимальных решений
Решение задачи линейного программирования Файл отчета по лабораторной работе должен содержать: 1. Условие задачи в соответствии с вариантом. (Номер варианта выбирается по последней цифре пароля). 2. Смысл введенных переменных, математическую модель задачи. 3. Скриншот окна Excel с найденным решением задачи. Так же следует приложить файл Excel с решением задачи. Задание: 1. Составьте математическую модель задачи линейного программирования. 2. Решите её средствами Excel с использованием Поиск
СибГУТИ Программирование Работа Лабораторная
User nastya993 : 9 ноября 2013
150 руб.
Дискретная математика. 10-й вариант. сибГУТИ. 2-й билет
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
СибГУТИ Дискретная математика Работа Экзаменационная
User osmos1995 : 20 ноября 2016
50 руб.
up Наверх